TRANSITION MAPS AT NON-RESONANT 
HYPERBOLIC SINGULARITIES ARE O-MINIMAL 



T. KAISER, J.-P. ROLIN AND P. SPEISSEGGER 

Abstract. We construct a model complete and o-minimal ex- 
pansion Rg of the field of real numbers such that, for any planar 
analytic vector field £ and any isolated, non-resonant hyperbolic 
singularity p of £, a transition map for £ at p is definable in Kq. 
This expansion also defines all convergent generalized power series 
with natural support and is polynomially bounded. 



Introduction 

One of the motivations for this paper is the following: let £ be a 
(real) analytic vector field on IR 2 such that £ -1 (0) = {p} is an isolated 
singularity of £. We assume here that the flow of £ near p is as pictured 
in Figure 1 below: there are two trajectories of £ at p, one incoming to 
p, called 7~, and the other outgoing from p, called 7 + . To describe the 
flow of £ near these trajectories, we fix two small segments A~ and A + 
transverse to £ and equipped with analytic charts x and y such that 
x = is the intersection point of 7" with A~ and x > to the right 
of 7~, and similarly y — is the intersection point of 7 + with A + and 
y > above 7 + . Then for all sufficiently small x > 0, the trajectory of 
£ crossing A~ in the point x later crosses A + in the point y — g(x) of 
A+. 

For any sufficiently small e > 0, the map g : (0, e) — > (0, 00) defined 
in this way is called a transition map of £ at p. The study of transition 
maps is at the heart of Ilyashenko's solution of Dulac's Problem [7]. 
Somewhat more precisely, Ilyashenko proves that any finite composition 
of such transition maps has only finitely many isolated fixed points. 
(Independently, Ecalle [6] proves that these maps are analyzable and 
deduces his own proof of Dulac's Problem.) 

Ilyashenko's analysis of transition maps suggests to us the following 
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FIGURE 1. Transition map g at the hyperbolic singular 
point p 

Question: are the transition maps of £ near p definable in some fixed 
o-minimal expansion 1Z of the real field? 

If the answer to this question is positive, it would follow that some 
Poincare return map near any poly cycle of £ (see Section [8] for details) 
is also definable in 71, because the family of functions definable in 1Z is 
closed under composition. It would then follow from Dulac's arguments 
[5] that £ has at most finitely many limit cycles. 

In this paper, we give a positive answer to the above question under 
some restrictions on £. First, we assume that the singularity p of £ 
is hyperbolic, that is, the linear part of £ at p has two nonzero real 
eigenvalues of opposite signs. In this situation, Dulac proves in (5j 
chapters 23 and 35] that for a transition map g as above, there exist a 
choice of charts x and y, a p > 0, real polynomials pj in one variable 
for j = 1,2,..., and real numbers < v> < v\ < ■ ■ ■ , such that 
linij i/j = +oo and for every n G N the following asymptotic relation 
holds: 

(D) g(x) -p x uo - Y^j =1 Pj^ogx)x^ = o{x Un ) as x -> 0. 

Moreover, Ilyashenko obtains the following strengthening in Chapter 1 
of [7]: a set W C C is a standard quadratic domain if there are 
constant c6l and C > such that 

W={zeC: Rez <c-Cy/\knz\} . 
Then for g as above, 
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(11) there exists a standard quadratic domain W C C such that 
g o exp extends to a holomorphic mapping G : W — ► C; 

(12) for all n G N, we have the asymptotic relation 

n 

G{z) - p e u ° z - Y,Pj( z ) eUjZ = (e UnKez ) as \z\ -> +oo in W. 
i=i 

Slightly abusing notations (to be clarified in Section [2] below), we sum- 
marize here conditions (II) and (12) by saying that there is a standard 
quadratic domain W C C such that g ~ w p x u ° + Y^=iPjO-°S x ) xUn ■ 
A Phragmen-Lindelof argument [H P- 23] shows that these conditions 
suffice to conclude that g has at most finitely many isolated fixed points. 

The main body of Ilyashenko's proof consists in extending this Phrag- 
men-Lindelof argument to finite compositions of transition maps (not 
just in the hyperbolic case). In contrast, our approach is to try to prove 
that all transition maps generate an o-minimal expansion of the real 
field. Since finite compositions of functions definable in an o-minimal 
structure are again definable in that same structure, it would then fol- 
low that all finite compositions of transition maps have finitely many 
isolated fixed points. 

In this paper, we carry out our approach under the additional hy- 
potheses of hyperbolicity and 

(NR) the singularity p is non-resonant, that is, the ratio of the two 
eigenvalues of the linear part of £ at p is an irrational number. 

It follows from Dulac's argument that under the assumption (NR), the 
polynomials pj in the asymptotic series of g above are all constant. 

Thus, we let IR[X*] W be the set of all formal power series F = 
S Q >o a aX a such that a tt 6R for each a > and the support 

supp(F) := {a > : a a ^ 0} 

of F is such that supp(F) fl [0,R] is finite for every R > 0. Note 
that IRfX*] 1 ^ is a subset of the set R[JT*] of all generalized power se- 
ries defined by Van den Dries and Speissegger in [3]. (In the latter, 
o-minimality is established for the expansion of the real field by all 
convergent generalized power series; in contrast, the generalized power 
series studied here are in general not convergent.) Since we do not use 
the larger class IR[X*] here, we shall routinely omit the superscript uj. 

Next, for every e > 0, we let Q e be the set of all functions / : [0, e] — > 
K for which there exist an F G Rpf *] and a standard quadratic domain 
W C C such that (0, e] C exp(W) and / ~ w F. (Thus by definition, 
for any / G Q e the only point in [0, e] where / is not necessarily analytic 
is 0.) Our goal here is to prove that the expansion of the real field by all 
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functions in Qi is o-minimal; to do so, we follow the method developed 

mm- 

Roughly speaking, the method in [3] goes as follows: starting from 
a quasianalytic class C of functions in several variables, we consider 
"mixed" functions that behave like functions in C for some of the vari- 
ables and are analytic in the remaining variables (3j section 5]. We 
show that the algebra of these mixed functions possesses certain clo- 
sure properties [HI section 6], most notably closure under blow-up sub- 
stitutions (which correspond to the charts of certain blowings-up) and 
under Weierstrass preparation with respect to the analytic variables. 
These closure properties allow us pH section 7 and Proposition 8.4] to 
use resolution of singularities to describe C-sets, which are defined by 
equations and inequalities among functions from C; in particular, we 
show that C-sets have finitely many connected components. We then 
adapt in [31 section 8] Gabrielov's fiber cutting argument to conclude 
that the complement of a projection of a C-set is again the projection 
of a C-set. The o-minimality of the expansion of the real field by the 
functions in C follows as outlined in [SJ section 2]. 

This means in particular that we need to define classes Q p , where 
p G (0, oo) m is a polyradius, of functions / : [0, pi] x • • • x [0, p m ] — > R 
with analytic-extension and asymptotic properties in several variables 
corresponding to (II) and (12) above. It turns out, however, that the 
most natural definition of these Q p is insufficient to obtain all the 
necessary closure properties, and we refer the reader to Section [5] for 
the correct definition of these classes. 

Once the classes Q p are introduced we define, for each m G N and 
m- variable function / G Qi,...,i, a total function / : M. m — > R given by 



We let R Q := (R, <, 0, 1, +,-,-, (/ : / G Qi,...,i, meNjj; note that 

in particular, every function in Q e , for any e > 0, is definable in Rg. 
Our partial answer to the question above is the following: 

Theorem A. The structure Mg is model complete, o-minimal and 
admits analytic cell decomposition. 

Moreover, our method of proving Theorem A also gives a kind of 
"Puiseux theorem" for the one- variable functions definable in IRg: 





otherwise. 
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Theorem B. Let e > and f : (0, e) — ► E be definable in Eg. Then 
there are a function g G Qs for some 5 G (0, e) and an r G E such that 
gr(0) 7^ and f(x) = x r g(x) for all x G (0, 5). 

Our discussion above of transition maps now implies: 

Corollary. Assume that p is a non-resonant hyperbolic singularity of 
£ 5 and let g : (0, e) — > (0, oo) be a transition map of £ at p, expressed 
in the charts x and y such that (D) holds. Then for every 6 G (0,e), 
the function g\(o,s) is definable in Eg. □ 

The transition maps discussed here are not the only functions of 
interest definable in Eg: in two forthcoming papers, the first author 
shows that both the Riemann maps and the solutions of Dirichlet's 
Problem on certain subanalytic domains with non-analytic boundary 
are definable in Eg. 

Moreover, we construct in Section of this paper an analytic un- 
folding £ M of £ in a neighbourhood of a polycycle T of £, in the spirit 
of Roussarie [9]. The unfolding £ M is such that each £ M has the same 
set of singularities as £ and each of these singularities is non-resonant 
hyperbolic. Thus we obtain an analytic family of transition maps at 
each of these singularities; in fact, we show that each such family of 
transition maps is definable in Eg. It follows that there is a defin- 
able family of functions P M such that for every /x, the function P M is a 
Poincare return map for £ M near T. The uniform finiteness property of 
o-minimal structures [2, chapter 3, section 3] then implies that there is 
a uniform bound on the number of fixed points of these functions P^. 
The question whether such uniform bounds exist is related to Hilbert's 
16th problem and remains open for general £ and T. (See [8] for a 
survey on Hilbert's 16th problem and [9| for the relationship between 
Hilbert's 16th problem and analytic unfoldings.) 

Except for Section El the content of this paper is entirely focussed 
on the construction of the o-minimal structure Eg. There are various 
related questions that we do not know how to answer at this point, 
such as: 

(1) Is Eg, the o-minimal structure generated by all functions that 
are multisummable in the positive real direction [4], a reduct of 
Eg? Or is Eg a reduct of the Pfaffian closure of Eg (see [10])? 

(2) Are transition maps near resonant hyperbolic singularities of £ 
definable in the Pfaffian closure of Eg? 

This paper is organized as follows: in Section CD, we define the class of 
generalized power series with natural support, and we establish some 
truncation properties needed later. Our first and most straightforward 
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attempt at defining the classes Q p is made in Section El where we also 
establish some useful criteria for functions to belong to these classes. 
The reasons why this first attempt is insufficient are explained in Sec- 
tion 02, which lead us to a correct definition in Section [5l where we also 
establish the first closure properties needed to apply the method of 
[3]. In fact, in order to apply this method, we need to introduce corre- 
sponding "mixed" functions that are, roughly speaking, of asymptotic 
type (II) and (12) in some variables and analytic in the other variables. 
One of the reasons for studying these mixed classes is discussed in Sec- 
tion El where we show that they admit Weierstrass preparation with 
respect to the analytic variables. To reduce the study of sets defined 
by functions in the Q p to that of sets defined by functions in the mixed 
classes, we use the blow-up substitutions introduced in Section [H Hav- 
ing established all the properties necessary to apply the method of [3], 
we obtain Theorems A and B in Section [71 



1. Generalized power series with natural support 

Let m G N, and let X = (X 1: . . . , X m ) be a tuple of indeterminates. 
For a = (q;i, . . . , a m ) G [0, oo) m , we write X a := X" 1 ■ ■ ■ X%", and we 
let X* be the multiplicative monoid consisting of all such X a , multi- 
plied according to X a ■ X 13 = X a+l3 . The identity element of X* is 
X° = 1, where = (0, ...,0). 

Let A be a commutative ring with 1^0. We let denote the 

set of all formal power series f(X) = J2 a >o aa -^ a suc ^ that a a £ A 
for each a > and the support supp(/) := {a > : a a ^ 0} of / is 
well-ordered, as defined in Section 4.4 of [3j. The elements of 
are called generalized power series. 

Definition 1.1. A set S C [0, oo) m is natural if U Xt {S) n [0,R] is 
finite for every R > and each i = 1, . . . , m, where IT^ : K m — ► K. is 
the projection on the coordinate Xi. 

We denote by A[X*] aJ the set of all generalized power series in X 
whose support is a natural subset of [0, oo) m . 

Convention. All results established in Section 4 of [3J go through 
literally with A[X*] W in place of A[A*], as already pointed out in 
the second concluding remark of that paper. To simplify notations, 
we shall from now on omit the superscript oj. Thus, throughout this 
paper, every series in is assumed to have natural support, and 

all results in [3] referenced here are interpreted in this context. 
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Let Y — (Y]_, . . . , Y n ) be another tuple of indeterminates. For a, b G 
M fc , we write a < b (resp. a < b) if and only if < 6j (resp. < &j) 
for i — 1, . . . , k. 

Definition 1.2. Let 5 C [0, oo) m x N n and F = ^a^XT" G 
A[X*,F]. We define infS = (a, 6) = ( ai, . . . , a m , foi, . . . , b n ), where 
a« := inf(nx i (-S')) for i = l,...,m and bi : = min(riy i ( J S')) for i = 
1, . . . , n, and we put 

F s := a [afi) X a - a Y^-\ an element of A\X* , Yj. 

For 7 G [0, oo) m x N n , we write F 7 in place of F{ Q: Q > 7 }. 

Remark. Let F, G G A[X*,y] and 7 G [0,oo) m xN n . Then (F + G) 7 = 
F 7 + G 7 . 

In the remainder of this section, we study how the operation F 1— > 
F 7 behaves with respect to various other operations on natural power 
series. 

Differentiation. Let F = )]a W) l¥ G A[X*,F]. For (3 G N n 
and j = 1, . . . , n, we put f3 3 := (ft, . . . , - 1, . . . , f3 n ). We 

define 

diF :=^2ai- a^/3)X a Y p for i = 1, . . . , to, 

and 

— :=^^-a (Qi/3) X^ for j = l,...,n. 

Note that each <9jF and each dF/dYj belongs to A[X*, Yj. Since each 
di is a derivation on A[X*,F], we obtain: 

Lemma 1.3. Let F G A[X*, Yj and 7 G [0, oo) m Then: 

(1) {dF/dYj)^ = d{F^ Q) )/dY j for each j = 1, . . . , n. 

(2) (<9;F)( 7i0) = 7i • F( 7;0 ) + (9i(F (7i0 )) for eaci i = 1, . . . ,m; in par- 
ticular, if-fi = 0, then (djF) (7;0 ) = dj(F (7i0 )). 

Proof. Parts (1) straightforward. Since X 7 • G 7 is just the truncation 
of G at 7 for any G G A[X*\, we have X 7 • (<9;F) (7i0) = d t (X 7 • F (7>0) ) . 
Part (2) follows from the latter, because <9j is a derivation. □ 

Before continuing with the behavior of the operation F 1— > F 7 , we 
make some crucial observations. 
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Representation. Let I C {1, . . . , m}. Below we write Xj := (Xi) ieIl 
and if x G R m we write 27 := (xi) ieI . We let II j_: R m+n — ► R w be the 
projection defined by 11/ (a; , y) := xj. We write I := {1, . . . , m} \ I. For 
F G A{X*, Y] and 7 G [0, oo) m , we put 5 7i := {0}, and for nonempty 
I C {1, . . . , m}, we put 

f? 7j j = Bjj(F) := {a G II/(suppF) : a < 7/} . 

Lemma 1.4. Let F G A[X*,Y~] and 7 G [0,oo) m . Then for each 
7 C {1, . . . , m}, the set f? 7) j is Unite, and for each a G -E> 7 ,/, there is a 
unique F^j >a G A[Xj, K] such that 

(1.1) F(X,Y)= Yl X 7\ H XfF,, I>a (X 7 ,Y) 

7c{l,...,m} y«eB 7 j 

Proof. For each (a, /5) G supp F, there is a unique I C {1, . . . , m} such 
that for all i = 1, . . . , m, we have oti < 7$ iff i G /. Moreover, or G .B 7) j 

and I n / (x^ 1 X" 1 j is a monomial in Xj. □ 

Definition 1.5. Let F G A[X*,Y"] and 7 G [0, oo) m . We call the 
right-hand side of equation (11.11) the 7-representation of F. For each 
I C {1, . . . , m}, we put 

F 7i/ (X,r):= ^ XfF 7 , 7 , Q (X 7 ,r), 
so that F(X,F) = Zic { i,..., m} X2rF 7j (X,Y). 

Remark 1.6. In the situation of Definition II .51 we have -F( 7 ,o) = -^7,0,0 ■ 
More generally, for each 7 G [0, oo) m , each I C {1, . . . , m} and each a G 
-B 7 ,j, the series F 7j / jQ (Xj, F), considered as an element of A[X*,F], is 
equal to F s for some S C [0, 00 ) m x N n of the following form: 

Definition 1.7. Recall that a box in M. k is a set of the form B = 

{a 6 : di di * i)2 hi for each z'}, where a,b G (KU {oo}) fe and 
*i,2 €={<,<}• A set C M fc is elementary if .E is a finite Boolean 
combination of boxes. 

Remark 1.8. If B C [0,oo) fe is a box, then [0, oo) fc \ 5 is a finite 
union of pairwise disjoint boxes; also, any finite intersection of boxes 
is a box. Therefore, every elementary set is a finite union of pairwise 
disjoint boxes. 

Example 1.9. (1) For each % G {1, . . . , k} and every a > 0, the set 
{a G [0, oo) fc : «j = a} is elementary. 
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(2) For all . . . , a^, b > and every natural set S C [0, oo) fc , there 
is an elementary set E C M. k such that 



A- 



S n <^ a G [0, oo) fe : a i ■ <*i > b \ = S n E - 



Intersections of natural sets and boxes can be further simplified: 

Lemma 1.10. Let B C [0, oc) k be a box and S C [0, oo) k be a natural 
set. Then there exist 7, 5 1 , . . . , 5 k G [0, oo) fc such that 7 < <P for each 
j and S n B = S n {a > 7} \ uj=i ^n{«> 

Proof. Say £> = {a 6 : Oj ^1 aij * l)2 &i for each i} , where a, fe G 
(R U {oo}) fc and * i>2 G {<, <}. For each i G {1, . . . , k}, we define 
7i := min{r G n Xi (£) : a* * M r} and Si : = max{r G U Xl (S) ■ r * i2 
Then SnB = Sn{ r y<a<5}, so the lemma follows with 5 J defined 
by b\ := 7, if z 7^ j and cV- := min{r G 11^ : r > Sj}. □ 

We now return to the study of the operation F h F 7 . Since the 
observations below are rather technical and not clearly motivated at 
this point, the reader may want to skip the rest of this section and 
come back to it later as needed (while reading Section [5j say). 

Blow-up substitutions. Let i,j G {1, ...,m} be such that i 7^ j, 
and let p > and A > 0. Using the binomial expansion 

(A + Xif := £ (A \t>-*X* if A > and (3 > 0, 

we let Bfj A : — > ^[X*] be the unique A-algebra homomor- 
phism satisfying 



'" 1 ,Vf(A • .V,) if/,- / 



The homomorphism B^; is called a blow-up substitution; we call 
Jfj° singular, and if A 

Bf; A F in place of Bf; A (F), for F e A\X* 



Bf'° singular, and if A > 0, we call Bf' A regular. We shall often write 



Remark 1.11. The substitution Bfj° is the A-algebra homomorphism 
s?j defined in Section 4.13 of [3]. 

Proposition 1.12. Let F G A{X*j and put X := (X u . . . ,X m _ x ). 
(1) For A > 0, we have B^^F G A[{X')\X m l 
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(2) Let 7 G [0, oo) m , and assume that 7 m = if A > 0. Then there 
are a\,...,a k G [0, oo) m and elementary sets E 1 ,...,E k C 
[0, oo) m such that 

k 

7 1=1 

Proof. Part (1) follows from the binomial expansion. Next, for k = 
1, . . . , to, we put 



Ik ifk^ to, 

max|7 m , :?i y i | if k = to, 

and 5 := . . . , <5 m ). Let 

F(X) = £ X? ^ XfiWAr) 

7C{l,...,m} yae-Bi,/ 

be the ^-representation of F. Put B' SI := Bgj if / = or / = {m — 1}, 
S 5,{m} := i a e B s,i '■ a m > 7m} and 

B 's,{ m -i,m} '■= {« ^ 5,5,/ : a m > 7 m , a m _i + pa m > 7 m _i} . 
Then by the hypothesis on 7, 



* 7 • (eC^fpo) 



7 



= E E B ^-i • B m A m -i(^^(^7))- 

IC{m-l,m} a&B' s z 

Since each term B^ m _ 1 ^X^X"j on the right-hand side is divisible 
by X 1 , part (2) follows. □ 

Composition. Let F G A[X*,F]. For the next lemma, we also let 
q = (qi, . . . , q n ) G W 1 and put k := |q|. We let Z = (Z 1: . . . , Z k ) be a 
tuple of indeterminates and define 

Fq(X, Z) := F (X, Z 1 + h Z qi , . . . , Z qi+ ... +qn _ 1+1 H h -Zk) • 

Note that F q eA[r,Z], 

Proposition 1.13. Let G = {G u . . . , G n ) G (A[X*, Y]) n be such that 
G(0) = 0. Then the series F{X,G{X,Y)) belongs to A[X*,Y], and 
for each 7 G [0, oo) m , there are 

(i) a p G N and a tupie q G N n and, with k := |q|, 
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(ii) elementary E±, . . . , E p C [0, oo) m x N k and B id C [0, oo) m x W l 
for each pair satisfying % G {1, . . . , n} and j G { 1 , . . . , q^}, 

such that, with G B : = ((Gi) Blil , • • • , (Ci)i?i, qi , (G^)^, • • • , (Gn)i?„, q J, 
we have G B (0) = 0, each term (X, G B (X, F)) inf ^ is divisible by I 7 in 
ApT*,y] and 



F(X, G(X, Y)) m = Y ^° B ^ Y))miEj . (Fj Ej (X, G B (X, Y)). 



3=1 



Proof. It is standard to check that F(Y, G(X, Y)) G A[X*, Yj; we leave 
the details to the reader. Let 7 G [0, oo) m , and for each j G {1, . . . , n}, 
we let 

IC{l,...,m} \aeB/(G,) 

be the 7-representation of Gj. (We omit the subscript 7 in these nota- 
tions for the duration of this proof.) We let J be the set of all triples 
(j,I,a) such that j G {l,...,n}, / C {l,...,m} and a G Bi(Gj), 
and we put k := |J7"| and fix a bijection a : {1, . . . , k} — ► J\ Below, 
we write a(X) = (j(X), I(X),a(X)) for A = 1, without loss of 

generality, we may assume that j(A) < j(X') whenever A < A'. 
For each A = 1, . . . , k, we let Z\ be a new indeterminate and put 

G A (X, Y) := X?X? ■ (GJUXj, Y) 

with (j, I, a) = (j(A), /(A), a(A)). We write G B := (d, . . . , note 
that Gb(0) = 0. We also put 

H(X,Z):=fIx, z *>---> £ > 

\ j(A)=l j(A)=n / 

and we write Z) — c ^vX^Z v ', where /x ranges over [0, oo) m 

and z/ ranges over N K . Note that F(X,G(X,Y)) = H{X,G B {X,Y)) 
and H = Fq for some q G N ra with |q| = k. 

For Q C {1,...,k}, we put Iq := 0\<=q H^)- Let /i G [0, oo) m and 
v G N K , and put Q(i/) := {A : v x ^ 0}. Then 

(1.2) xMx^(x,rn (7i0) = 

f X"G B (X, y)" if m + Ea=i • a(A)i > 7, for each i G 7 QH , 
1 otherwise. 
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Therefore, for each Q C {1, . . . , k}, we let S Q C [0, oo) m x N fc be the 
set defined by 

S Q : = {(//, u) G supp(F) : z/ A = iff A £ Q, 

+ E ^ A ' a(X)i > 7i for each i G 

Sq is in turn the disjoint union of the following sets: for each map 
T) : Iq — ► Q, we define 

S Q,v '■= {(/^ v) £ S Q : fii + ^ v ^ ' < Tt and 

AeQ, \<T](i) 

IM + ^2 • «(A)i > 7i for each i G I Q }. 



\£Q,\<v(i) 



Then S Q = S Qi0 U \J v S Qm where 5 Q,o := e : // Jq > 7/ q }- 

Moreover for each 77 : Iq — >■ Q, we write max?] := maXj g / Q //(i) and 
J v := {A < max?7 : a(X)i > for some i G Iq}. Then the set 
C Q,n ■= {(^/qj^jJ : (a* 5 ^) e <Sq iJ? } is finite, and Sq i?3 is the disjoint 
union of the sets Sq jV fl Eq jV) p as (3 ranges over Cq iV , where 



E, 



a(max?7)j > 7« — /ij — ^ v\ ■ a(X)i for each i G 7q|. 

A£Q, A<max r\ 

By Example 11.91 each set Eq^ is elementary. It follows from (11.21 ) 
above that 

X 7 ■ F(X, G(X, y))( 7 ,o) = 

and it follows from the definition of each Eq^$ that X 1 divides the 
factor (X, G B (X, F)) infi W j n A[X*, Y], as required. □ 

2. Natural asymptotic expansions 

Throughout this paper, we denote by \\z\\ the Euclidean norm of 
z G C n , and we put \z\ := zi + ■ ■ • + z n for such z. We let L = 
{(r,tp) : r > 0, <p G M} be the Riemann surface of the logarithm. We 
fix an arbitrary m G N and write 

x = (x 1 ,...,x m ) = ((n, v?i), • • • , (r m , <p m )) 
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for elements of L m . For such x, we put \\x\\ := || (r*i, . . . , r m )\\, arg(x) : = 
(</?i, . . .,if m ) and 

log m x : = (logri +i(pi, ■ ■ ■ ,logr m + i(p m ) E C m ; 

we omit the subscript m whenever it is clear from context. Note that 
log : L m — > C m is an analytic isomorphism. Below, we let z = 
(zi, . . . , z m ) range over C m . 

Recall that for an open set U C L, a function / : U — > C is 
holomorphic if the function / o log -1 : \og(U) — > C is holomorphic. 
The set of holomorphic functions on U is denoted by 0{U). 

Definition 2.1. Let U C L m be open. For / E £>(£/) and i e 
{1, . . . , to}, we define dif : U — > C by 

dif{x) := — (logx). 

Note that dj E 0(U). 

Example 2.2. Let a = (a u . . . , a m ) E C m . We put x a := x* 1 

where a;" 4 := exp(o;j log(xj)) for each i. The function (•)" : L m — > C 

is holomorphic and di(x a ) = aiX a for each i. 

For > 0, we write B L (R) := {x E L : ||x|| < i?}. 

Definition 2.3. Let If C L. The set W is a standard quadratic 

domain if there are constants c, C > such that 

W = j(r,y>) G L : < r < cexp (-^a/M")} • 

Below, we put L := L U {0}, and we extend the topology on L to a 
topology on L by taking the set -Bl(-R) U {0}, for R > 0, as a basis of 
open neighborhoods of in L . For a subset W of L m , we shall write 
cl (W) for the topological closure of W in L™. 

Remark. Note that if W C L is a standard quadratic domain, then WU 
{0} is not an open neighborhood of in L . In particular, int(cl (VF)) = 
W. 

Definition 2.4. A set W C L is a quadratic domain if W contains 
a standard quadratic domain and int(cl (W)) = W. 

Let U C L m and k < m. We say that C/ is /c-quadratic if 

(i) there is a quadratic domain W C L and an i? > such that 
lf fc x B h {R) m ~ k C [/; 

(ii) ^ int(cl (IIx i f/)) for each i = 1, . . . , fc. 

Remarks 2.5. Let k <m. 
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(1) Let R > and W C L be a quadratic domain such that W C 
B L (.R). If / > fc, theniy'xEL^)" 1 "' C W k xB L (R) m - k ; there- 
fore, every /c-quadratic domain in L m contains an /-quadratic 
domain. 

(2) Let U C L m be a /c-quadratic domain, and let r G (0, oo) m . 
Then the set V" := log _1 (log(/7) - r) is a /c-quadratic domain. 

We now fix an m-quadratic domain U C L m . 

Definition 2.6. Let / G O(CZ) and F = £a a X Q G C[X*]. We say 
that / has asymptotic expansion F on U and write / ~t/ F, if for 

each a > there is an m-quadratic domain U a C. U such that 

f(x) — 2_. a aX a = o(\\x\\ a ) as \\x\\ — > on ?7 a . 

a|<a 

Note that in this situation, F is the unique series G G C[X*] with 
/ ~{/ C; we therefore also write T/ := F, and we put /(0) : = 
hmiia-n^o.ajeE/a f° r an Y a > 0. We let A(U) be the set of all 
/ G 0{U) for which there is an F G C[X*] such that / ~ v F. 

Remark 2.7. (1) If / G A(U) and n > m, then we consider / 
as an holomorphic function / : U X L n_m in the obvious way; 
under this identification, we get A(U) C ^4(/7 x L n_m ). 

(2) Let / G 0(C/) and V C U. Then /| y G ^l(V) if and only if 
/ G A(U). 

(3) The set A(U) is a C-algebra, and the map T : ^(C/) — > C{X*j 
given by T(f) := T/ is a C-algebra homomorphism satisfying 
/(0) = (T/)(0). 

For i? > 0, we put 

(0, i?) L :={iGL: ||x|| < R and arg(x) = 0} . 

Proposition 2.8. The map T : A(U) — ► C\X*\ is injective. 

Proof. Let / G and assume that / ~u 0; it suffices to show that 

/ = 0. Let c, C > and 

W :— Ur, <f) e L : < r < cexp (—Cy/\<p\\ | 

be such that C [/. For s = (s x ,...,s m ) G (0, l] m , we define 
/ s : W — > C by f s (r, <p) := /(( Sl r, ¥>),..., (s m r, ip)). Then / s G 0(W), 
and our hypothesis implies that f s ~ w 0. This means that 

o log" 1 {z) || = o{e~ nKcz ) as Rez -> -oo in log(VF) 

for every n G N; hence / s = by Theorem 2 on p. 23 of [7J. In 
particular, /((sic, 0), . . . , (s m c, 0)) = for all s G (0, l) m , that is, 
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/|(o,c)p = 0. Therefore, the holomorphic map h :— f o log -1 van- 
ishes on (— oo,logc) m . Since \og(U) C C m is connected, it follows that 
h = and hence that / = 0. □ 

Proposition 2.9. Let f G A(U) andi G {1, m}. Then dif belongs 
to A(U) and satisfies T(dJ) = d^Tf). 

Proof. Let a > 0, and assume that U is an m-quadratic domain and 
||/(z)|| = o(||x|| a ) as ||x|| -> with x G U. By Remark 0(2) and 
Example 12.21 it suffices to find an m-quadratic domain V C U such 
that \\dif{x)\\ = o(\\x\\ a ) as \\x\\ -> with x G V. 

We claim that V := log -1 (log(i7) — (1, . . . , 1)) works; by Remark 
12.5( 2). V is an m-quadratic domain contained in U. To see the claim, 
for each r > 0, we put 

M r := max{||/(x)|| : x G U and ||x|| < r} 

and 

N r := max{||9j/(a;)|| : x G V and ||x|| < r} . 

By assumption, we have M r /r a — > as r — > 0; we need to show that 
N r /r a — >• as r — > 0. To do so, it suffices to show that N r < M r . e for 
each r > 0, where e := exp(l). By the Cauchy estimates, we have for 
all x G V with llxll < r that 



\dif(x)\\ 



difolog- 1 ) , 
-(logxj 



dzi 



< M r . e , 



because M r . e is the maximum of all ||(/ o log _1 )(z)|| such that z G 
\og{U) and ReZj < logr — 1 for each j. This finishes the proof of the 
proposition. □ 

We now also fix a k < m. 

Definition 2.10. We let A%(U) be the set of all / G A{U) such that 
Tf G ClX* {1 ^ k} ,X {k+1 _ m} l We also let vr™ : Lg* — > Lg x C m ~ fc be 
the map defined by 7r™(x) = (?/!,..., y m ), where 

Xi if z < fc, 
aij 1 if z > and Xi ^ 0, 
otherwise. 

We also denote by cl the topological closure in Lq x C m ~ k . As usual, 
we shall omit the superscript m if clear from context. 

Finally, for each i = 1, . . . , m, we let pj : L m — > L m be the map 
defined by Pi(x) := y with y A := Xj if j ^ i, \\yi\\ := \\xi\\ and arg(j/j) : = 
arg(xi) + 2vr. 



16 



T. Kaiser, J. -P. Rolin and P. Speissegger 



Proposition 2.11. Let f G A(U). The following are equivalent: 

(1) feA k (U). 

(2) There are a k-quadratic domain V C L m and a holomorphic 
/» : int(do(7r fc (V))) — ► C such that /(x) = / tt (7r fc (x)) for aii 

x eunv. 

(3) For every z = k+1, . . . , m and every x & U satisfying Pi(x) G U, 
we have f(x) = f(pi(x)). 

Proof. (2) =>- (3): straightforward, since U is connected. 

(3) => (2): without loss of generality, we may assume that U = W m 
for some quadratic domain W C L. Let R > be such that 5(0, i?) C 
int(cl(7r^(W))), and put V := W k x Bj J (R) m ~ k . Then the assumption 
on / and Riemann's theorem on removable singularities imply that 
there is a holomorphic g : int(clo(7Tjfc(V))) — ► C such that f(x) = 
g(n k (x)) for all x G U fl V, which proves (2). 

(3) => (1): Assume (3) and let % G {fc + l,...,m}. Write Tf(X) = 
^a a X Q , and let a G [0, oo) m be such that «j ^ N; we need to show 
that a a = 0. Permuting coordinates if necessary, we may assume that 
i = m. Let i2 > be such that the set V" := (0, U p TO ((0, is 
contained in [/. 

Put a := \a\ > 0, and define g : V — >■ C by g(x) := /(x) — 
J2\f3\< a a p x ^ ■ Since / G «A(C/) 5 we have g(x) = o(||x|| a ) as — > in 
V; in particular, for s G (0, i?) and any t G (0, l) m , we have 

(2.1) p(st 1 ,...,st m ) - g(p m (sti, . . . , st m )) = o(s a ) ass^O. 

On the other hand, 



g{st h . . . , st m ) - gipmish, . . . , st m )) = ^ a H (e 2 ^^ - l) iPa 



It follows from (ED]) that E|/3|<a«/3 (e 2?ri /3m - l) ^ = 0. Since t G 



(0, l) m was arbitrary, we obtain that dp = for every (3 G [0, oo) m 
satisfying \f3\ < a and /3 m ^ N; in particular, a a = 0. 

(1) =>- (3): assume that T/ G CJX^ k \,X{ k+li ... )m }|, and let i G 
{A; + 1, . . . , m}. Then there is a quadratic domain V C U such that 
^ U, and we define (7 : V — > C by g'(x) := f (x) — f (pi(x)) . Then 
5 G O(y), and since Tf G Cpf^ X{ fc+ i r .. !m }], we have g ~y 0. 



Assume that U is a fc-quadratic domain and let / G AkiU). Let 
and /" be as in Proposition 12.11( 2): by analytic continuation, we may 
assume that U = V. We extend / to a function on 7r A r 1 (int(cl (7r fe (f/)))) 



l/3|<a 




□ 
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by putting f(x) := ft(TTk(x)). For example, we let W C L be a qua- 
dratic domain and R > be such that W k x B L (R) m ^ k C [/. Then 
the value /(a/, 0) is well defined for all x' G PF fc x B- L (R) m ~ k ~ l , and we 
have: 

Corollary 2.12. The function g : W k x 5 L (i?) m ~ fc ~ 1 — ► C defined 
by c/(x') := /(ar',0) beiongs to < A^" 1 (^ fc x Bj J (R) m - ] '- 1 ) and satisfies 
Tg(X') = Tf(X',0). □ 

Moreover, we let i G {k + l,...,m}. Then the partial derivative 
df^/dzi : n k (U) — > C is defined as usual; using this, we define the 
partial derivative df/dxi : U — ► C by 

df Of 9 
— (x) := 

Using the Cauchy estimates (similarly as in the proof of Proposition 
12.91 ) and Proposition 12.81 we obtain: 



Corollary 2.13. Assume that U is a k-quadratic domain, and let f G 
Ak{U). Then for every i — k + 1, . . . , m, the partial derivative df jdxi 
belongs to Ak(U) and satisfies T(df /dxi) = d{T f) / dXf, in particular, 
Xi ■ (df /dxi)(x) = dif(x) for all x G U. □ 

Finally, we establish some criteria for membership in AkiU): we fix 
an I G {k, ...,m}. For x G L m we write Y := (Xi, . . . ,Xi), y : = 
(xi, ...,xi),Z:= (Xi+i, . . . , X m ) and z := (xi+i, x m ). We assume 
that U = W k x B- L (R) m ~ k for some quadratic domain W C L and 
some R > 0, and we let / G AkiU). By Proposition 12.111 for each 
x = (y, z) G U we have a convergent power series representation 

/(*)= £ a p {y)z P - 
Writing T/ = Yl P eN m -' a p,a • Y a Z p , we put 

ae[0,oo) fc xN ; - fc 

A p (Y):= a P , a -Y a , for each p G ~N m ~ l . 

a€[0,oo) fc xN'- fc 

Shrinking ?7 if necessary, there is an M > such that ||/(x)|| < M 
for all x e U. Finally, we put U' := W k x Bj J (R) l ^ k . Since a p (y) = 
• d p f/d{z) p {y, 0) for all p G M m ~' and all y e U' , we obtain from the 
Cauchy estimates and Corollaries 12.121 and 12.131 
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Proposition 2.14. For each p G N m 1 , the function a p : U' — ► C 
belongs to A l k (U') and satisfies Ta p = A p and \\a p (y)\\ < M/R) p \ for all 
y e U'. ' ! ' ' □ 

The following converse to Proposition 12.141 is our principal test for 
membership in Ak{U): 

Proposition 2.15. Let S C [0, oo) fc x N'~* be natural, let A > 0, and 
for each p G N m ^ let b p G A l k (U') be such that 

(i) supp (Tb p ) C S; 

(ii) \\b p {y)\\ < A/R\ p \ for all y G U' . 

Then the function g : U — ► C defined by g(x) := J2 P en m - 1 Kiv) ' zP 
belongs to Ak(U) and satisfies Tf = J2 P eN m - 1 Tb p (Y) ■ Z p . 

Proof. It follows from the assumptions that g is holomorphic on U; it 
remains to show that g ~t/ J2 P eN m - 1 Tb p (Y)Z p . Let a > 0; for each 
p G N m ~', we write Tb p = K°¥ a and define € p '■ u> — * C b Y 

£p(y) : = b p(y) - b p ,ay a - 

|a|<a-|p| 

After shrinking W if necessary, there is a constant C > such that 
< C||2/|| a ~' p ' whenever \p\ < a and y G U'. For every x G U, we 

have 

9 {x)- Yl b Pta y a z p =Y e p(y> p+ Y b p(y> p - 

(a,p)|<a p| <a |p|>a 

By the above, J2\ P \< a e p(y) zP = °(ll x l| a ) as in f/; so it suffices 

to show, after shrinking U again if necessary, that ^i p i >a b p (y)z p = 
o (||x|| a ) as ||x|| — > in U. Let p := inf {\p\ — a : \p\ > a} > 0. By 
assumption (ii), we have for x G U satisfying \\z\\ < | that 

Y bp ^ z ' 

\p\>a 

as || a; || — > 0, as required. □ 

The following criterion for membership in Ak{U) will be useful in 
Section El 

Corollary 2.16. Let f : U — > C be holomorphic, and let W C L be 
a quadratic domain and R > be such that W k x B- L (R) m ^ h C U. Let 
S C [0, oo) fe be a natural set, and assume that for each a G S, there is 
a holomorphic function a a : Bi,(R) m ~ k — > C such that 



< 



A 
R*+p 




p-\p\ 



|a+p 



o{\\x\ 
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(i) for every z £ B L (R) m k , the function f z : W k — > C defined by 
f z (y) := f(y, z) belongs to A k (W k ) with Tf z = J2 aeS a a {z)y a ; 

(ii) for each v > 0, there are constants K u , t v > and a qua- 



f(y, z ) - T,\ a \<u a *{z)y a 



< 



dratic domain W u C W such that 

K u \\y\\ v+e " for all (y, z) £ W k x B L (R) m - k . 
Then f £ A k (W k x B L (R) m ' k ), andifTa a = £ a QjP ^ for each a £ 5, 
fciien T/ = a a, P y a z p ■ 

Proof. By assumption (i) and Proposition 12. 151 it suffices to show that 
the function : W k — ► C defined by f®(y) := {d l f/dy l ){y,0) 
belongs to Ak(W k ) for each / £ N m ~ fe . But for any such I, any v > 
and any y £ W v , we get from the Cauchy estimates that 



f (l) (y) 



|a|<i/ 





9' / 







|a|<i/ 



< 



K, 



as required. 



□ 



3. Truncation-division, Taylor expansion and composition 
in the holomorphic variables 

It will be convenient from now on to more explicitely separate the 
holomorphic variables from the non-holomorphic ones. Thus, we let 
m, n £ N, and let U C L m+n be an m-quadratic domain. Below, we let 
y — y n ) range over L n and Y — (Yi, ... , Y n ) be indeterminates. 

Remark 3.1. Let a be a permutation of {1, ... , m} and r be a per- 
mutation of {1, . . . , n}. We associate to a and r the substitution au- 
tomorphisms cr,r : C{X*,Y] — > C[X*,Y] defined by a(X,Y) : = 
(X CT (i), . . . , X CT ( m ), Y) and r(X, F) := (X, F r(1 ), . . . , F r(n) ) and the maps 
cr,r : L m+n — > L m+n defined by a(x,y) := , . . . , x^ m ) , y) and 
r(x,y) := (x, y T ^, . . . , y T { n ))- Then for every / £ A m (U), we have 



/ocT£^ m (cr- 1 (c7)) with T(foa) 
with T(f or) = r(Tf). 



a(Tf) and /or £ A m (r- 1 (U)) 



Truncation-division. First, we show that the natural operations of 
truncation and division by monomials in the Y variables of Tf, where 
/ £ A m (U), lead to new functions in A m (U). 

Proposition 3.2. Let f £ A m (U) and 5 £ N n . 

(1) Assume that Tf = Y 5 -G for some G £ C\X*, Yj. Then there 
is a g £ A m (U) such that Tg = G. 
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(2) There is an f {0 ,s) G Am(U) such that T/(o,5) = (Tf)( ,s)- 

Proof. Below, we write % := (y h 0, y j+1 , ...,y n ) for each j = 

l,...,n. 

(1) Working by induction on \S\ and using Remark 13.11 we may 
assume that 5 = (0, . . . , 0, 1). Given h G A m (U), the function 1(h) : 
U — ► C defined by 

I(h)(x,y) := / h(x,y 1 ,...,y n -i,ty n )dt 



belongs to A m (U), where t ■ (r,ip) := (tr,<p) for t > and (r,ip) G L. 
Since f(x,y n ) = 0, we get from the fundamental theorem of calculus 
that f(x,y) = y n - I(df /dy n )(x,y) for all (x, y) G U, so part (1) follows 
from Corollary 12.131 

(2) We define h:U — > C by 

h(x, y) := f(x, y)~J2J2 ^ ' yP r 

j=i p =o p ' y i 

By Corollaries 12.121 and 12.131 the function h belongs to A m (U) and 
Th = Y 5 -G for some G G C{X*,Y]. Part (2) now follows from part 

(!)• □ 

Remark 3.3. We do not know whether, in the situation of Proposition 
13.21 a corresponding statements holds for all variables, that is, whether 
(*)/ for every elementary set S C [0, oo) m x N™, there are an m- 
quadratic V C U and an f$ G A m (V) such that Tfs = (Tf)s- 
This is the first of two reasons to eventually restrict our attention to a 
subclass of A m (U) introduced in Section [5l 

Taylor expansion. Next, we establish a Taylor expansion result with 
respect to the y variables. Let V C L p be open; recall that a map f : 
V — > L p is holomorphic if the function log p of o log" 1 : \og p {V) — > C p 
is holomorphic. Note that if W C L q and g : W — > L p is holomor- 
phic such that g(W) C V, then the composition f o g : W — > L p is 
holomorphic. 

Definition 3.4 (Translation). Let A G C be nonzero, and denote by 
ArgA G ( — | , |] the standard argument of A. We put 

C A := jz G C : Arg A - ^ < arg z < Arg A + |J , 

and we let 1a : Ca — >■ L be defined by l\(z) := (|z|,axg^) and put 
D(X) := h(B(X, |A|)). We let t A : S L (A) — > D(A) be the holomorphic 
map defined by t\(x) := 1 A (A + (x) 1 ). 
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For completeness' sake, we also define t : L — ► L by t (x) := x. 

For A G C p and w G L p , we write t\(w) := (tx^iui), . . . , t\ p (w p )). 
Abusing notation, we identify the set {x G Lq : — n < argx« < n for 
each z} with C p . 

Remark 3.5. Let A G C m+n n cl (C7) and / G 0{U). An elementary 
calculation shows that for each i G {1, . . . , m}, we have 

Wot A )=(W)ot A ). 1 -i- r . 

^ "I - 

We now let I G {l,...,n}, and we write y' := (yi, . . . , y n -i), 
Y' := (Fi,...,y n _ z ), z = (z 1 ,...,z i ) := (y n -i+i,---,y n ) and Z = 
{Z x , . . . , Zi) := (Y n _ J+ i, . . . , y n ). We assume that £/ = W m x 5 L ( J R) ri 
for some quadratic domain W C L and some > 0. We let / G ^4 m (C/) 
and A G 5(0, fl)', and we put U' := VF m x B h (R) n - 1 . 

Lemma 3.6. Assume (*)/ holds. Then the formal sum Tf(X,Y',X) 
gives a series in C{X*, Y'\. Moreover, the function (x, y') \— > f(x, y', A) : 
U' — ► C, denoted simply by f(x,y', A), satisfies (*)f{ x , y ',\) with 

T(f(x,y',X)) = (Tf)(X,Y',X). 

Proof. We assume that 1 = 1; the general case follows by induction on 
I. Throughout this proof, we let 7 and p range over [0, oo) m x N n_1 
and N, respectively. We write f(x,y) = a p( x 1 v') zP as a convergent 
power series in z = y n and Tf = a( 7iP )(X, Y') 7 Z P . From (*)/ and 
Propositions 12.14 1 and 12.81 we see that (*) ap holds (with n — 1 in place 
of n) for each p G N. Hence 

(i) /( 7)0 )(x, y) = J2( a p)"/( x ^y') zP f° r a H 7 an( l a H sufficiently small 
(x,y) G l7; 

(ii) a( 7)P ) = (o p ) 7 (0, 0) for all 7 and p. 

It follows from (ii) and Proposition 12.141 that 

Tf(X,Y',\) = £ (E a (^) AP ) ( X > F ') 7 
7 V p J 

belongs to C[X*,F'], which proves the first assertion. 
Next, we let a > and consider the finite set 

S a := {7 G n m+n „i(suppT/) : (7! < a} . 

Note that, by (ii) above and Proposition 12.141 for every 7 G S a we 
have /{ 7 } X fj(i, ?/) = Yl ip a (~f,p) z ' p f° r a U sufficiently small (x, y) G t7. 
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Therefore, after shrinking U if necessary, the function 

gfav) ■= f( x ,y) - /{7>xN(a;,y) • (x,yV 

belongs to A m (U) and satisfies Tg = Tf - Zl 7 e5 a ( T /){7}xN • (X, Y') 1 . 
By the above, it follows that 

Tg(X, Y) = Tf(X, ■ ( X ' y y ZV S 

765a P 

in particular, f(x, y', A) - E| 7 |< a (E P a (7,P) AP ) ' (^l/O 7 = °(ll(aM/')|| a ) 
as || (x, y') || ^ in U' . Hence /(x, y', A) G An(^) with T(/(x, y', A)) = 
(Tf)(X,Y',\). 

Finally, given an elementary set S C [0, oo) m xN" 1 and arguing as 
above with fsx{o} in place of /, we see that (*)f( x , y ',x) holds. □ 

We put R! := minj = i j ..^( J R-|A i |) andV := iy m x5 L (i?) n - ! x5 L (i?')'. 
From the Taylor expansion theorem for holomorphic functions, Propo- 
sitions ETTH and ETTS and Lemma f376l we obtain: 

Corollary 3.7. Assume (*)/ holds. Then the function g : V — > C 
defined by g(x,y) := f(x,y',tx(z)) satishes (*) g with 

T,(X,F) = ^i^l(X,nA)-^. □ 

In the situation of Corollary 13.71 we also write t(o,A)/ and T(o,a)/ for 
the function g and the series Tg, respectively. 

Remark 3.8. We are not aware of a statement corresponding to Corol- 
lary [3/7] for translation in the x variables. This is the second reason to 
restrict our attention to a subclass of A m (U), done in Section El 

Composition. Let / G A m (U). Let V C L m+n be an m-quadratic do- 
main and let g = (gi, . . . , g n ) G A m (V) n . Abusing notation, for (x, y) G 
V we write (x,g(x,y)) G U to mean (x,g(x,y)) G int(cl (vr m (L r ))), 
and if the latter is the case, we also write f(x,g(x,y)) in place of 
P(x,g(x,y)). 

For the next lemma, we assume that y(0, 0) = and (x, g(x, y)) G U 
for all (x, y) G V, and we define the holomorphic function h : V — > C 

by /i(s,y) := f(x,g(x,y)). 

Proposition 3.9. The function h belongs to A m {V) and Th(X, Y) = 
Tf(X,Tg(X,Y)). 

We will deduce this proposition from the following two special cases: 
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Lemma 3.10. Assume that Tg(X,0) = Tg(X,Y). Then h G A m (V) 
and Th(X,Y)=Tf(X,Tg(X,Y)). 

Proof. We write Tf(X,Y) = £a 7iP X^ and T gj (X) = 52b jtS X 6 ; 
note that b jfi = for each j. Then' (Tf)(X, (Tg)(X,Y)) = £clx Q , 
where for each a G [0, oo) m , 

S(o) := {(-y,p,6) : 7 £ n m (supp(T/)), p G N n , and 

5 = (5\ . . . , 5 M ) G (|J suppfo-)) ' Pl with 7 + 5 l + ■ ■ ■ = a} 

and 

n PiH hp; 

c Q := ^ S p II II 6 i.«'- 

(7,p,5)eS(a) i=l J=p 1 +-+p J --i+l 

Since each fe^o = 0, each set S(a) is finite; in fact, with 

m 

g(r) := £ |n^ ({/? G |>uppfe) : |/3| < r}) | , 

we have \p\ < q(\ot\) for all (7,p, S) G E(a). 

Let now a > 1, and for all suitable (x, y) G L m+n , we define 

f a (x,y) := f(x,y) - a 7)P xV 

M+|p|<a+?(a) 

and 

^ a (x) := gj(x, 0)-^2 b j:S x 5 , for j = 1, . . . , n. 

|<5|<a 

Then / a (x, y) — o (|| (x, || a+,?(a )) as || (2, y)|| ^ in some m-quadratic 
domain, and gf(x) = o(||x|| a ) for each j as ||x|| — > in some qua- 
dratic domain. Thus, f a (x, g a (x)) = o(||x|| a ), and there is a polynomial 
P(x) = dpX 13 such that \/3\ > a whenever dp 7^ and 

P(x) = f(x,g(x,0)) - / a (x,(7 a (x)) - 

a|<a 

for all sufficiently small x. In particular, f(x,g(x, 0)) — X]| Q |<a c a a;Q = 
o(||x|| a ), which proves the lemma. □ 

Lemma 3.11. Assume that Tg(X,0) = 0. Then h G A m (V) and 
Th(X,Y) = Tf(X,Tg(X,Y)). 

Proof. After shrinking U and V if necessary, we may assume that / is 
bounded on U. By Proposition 12.141 we can write f(x) = J2a p (x)y p 
for all (x, y) G U and gj(x,y) = ^2bj tP (x)y p for all (x, y) G V and j = 
1, . . . , n, and there are an m-quadratic domain W C L m and constants 
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A,B > such that a p , b^ p G A m (W m ) and ||a p (x)||, ||6 ijP (x)|| < AB^ 
for all x G W m , p G N n and j = 1, . . . , n. Our assumption on g implies 
that bj t0 = for each j. Thus, after shrinking W if necessary, there is 
an R > such that for all (x,y) EW x B^(R) n , 

h(x,y) = f(x,g(x,y)) = ^ a p (x)g(x, yf = c r (x)y r , 
where, for r G N n and x G W m } we put 

n PiH h'Pi 

c r (x) := ^ a p( x )'Yl II ^WO*) 

(p,q)eS(r) i=l i=piH hPi-i+1 

with 

S(r) := {(p,q): p G N n with |p| < |r|, and 

q = (q\ . . . , g W) e (N n \ {0}) |p| with q 1 + ■ ■ ■ + q M = r}. 

Note that each E(r) is finite, because \p\ < \r\ for each (p,q) G S(r); 
we only need to consider such p, because each 6j — 0.) Since h is 
bounded and holomorphic on W m x B-^(R) n , there are C, D > such 
that ||c r (x)|| < CD\' r \ for all x G W 7 " 1 and r G N n . Finally, writing 
T/(X,F) = E P emMX)Y' P and T^(X,F) = ^B^Y* for 
j = l,...,n, it follows from Remark 12.71 (3) that each c r belongs to 
Am(W m ) and satisfies 

n PiH hPi 

Tc r (X)= M*) •]! II ^(4 

(p,g)GS(r) i=l J=PiH hPi-i+1 

The claim now follows from Proposition 12.151 because supp(Tc r ) C 
n m ( supp Tf(X, Tg(X, Y))) for each r G N n and the latter is a natural 
set by Proposition 11.131 □ 

Proof of Proposition ^. 9\ We define f'(x,z,y) := f(x,z + y), g°(x) : = 
g(x, 0) and g'(x, y) := g(x, y) —g(x, 0) for all suitable x G L m and y,z E 
L n . By Lemma f3.Hl there is an m-quadratic U' C L m+2n such that 
/' G Note that T(^ )(X,0) = T(s°)(X,y) and 7V)(X,0) = 

0. Hence by Lemmas 13.61 and T3.101 there is an m-quadratic V C L m+n 
such that f'(x,g°(x,y),y) G ^4 m (V), and by Lemma EHH there is an 
m-quadratic V" C L m+n such that f'(x, g°(x,y), g'(x,y)) G ^4 m (V r "). 
Since /(x, g(x, y)) = /'(x, g°(x),g'(x, y)) for all suitable (x, y) G L m+n , 
the proposition follows from Remark [2771 (2) . □ 
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4. Blow-up substitutions in the non-holomorphic 

variables 

We continue to work with m,n G N and an m-quadratic domain 
U C L m+n . For each real p > 0, the map p p : L — ► L defined by 

p p (r,^) := (r p ,py?) 

is holomorphic, and the map m : L 2 — > L defined by 

m (( r i, <Pi), (r 2 , ^2)) := (rir 2 , <Pi + ^2) 

is holomorphic. Note that for all x,X\,X2 G L, we have (p p (x)) 1 = x p 
for each p > and (m(xi, X2)) 1 = (^i) 1 • (a^) 1 - 

If m > 2 and p G (0, oo) m , we define the holomorphic map p p : 
L m — > L by induction on to: 

where x' := (x 1 , . . . , x m _i) and p' := (pi, . . . , p m _i). 

Definition 4.1. Let to > 2 and i, j G {1, . . . , to} be such that i 7^ j, 
and let p > 0. The singular blowing-up s£- : L m+n — >■ L m+ ™ is 
defined as s^(x,y) = (z,y), where 



Zk 



xt if k 7^ i, 

m(p p (:r,,-), Xj) if fc = i. 



Proposition 4.2. Let m > 2 and / G ^4 m ([/). Then the there is an 
m-quadratic V C L m+n sucn that sf-(V) C [/ and the function f o s?- 
belongs to A m (V) and satisfies T (/ o s £) = Bfj°(T/). 

Proof. Without loss of generality, we may assume that i — to and 
j — to — 1. Below, we write s and B in place of s?- and Bfj°. Let W C L 
be quadratic and 1 > i? > be such that / G A m {W m x 5 L (i?) n ); we 
may assume that 



W 



|(r, <p)GL: < r < cexp ^-Ca/M^I 



for some c, C > satisfying c < R. We let T> := C/ minjy/p, 1} and 
put 



W' :— |(r, <p) G L : < r < cexp (-£> V^p~f) | C W 
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and V : = (W') m x B L (R) n ; we claim that a(V) C U. To see this, we 
write Xk = (r^, <£>&) for k — 1, . . . , m. Then 

||(s(x)) m || < c p+1 exp (-D (pV\v m -i\ + VM)) 
< cexp (-D (/Vl^m-il + a/|^"J)) ! 



since 



C a/IPV^-I + <f m \ < C (yp~\/\¥ m ~l\ + \Z\fm\) 

<d(pV\ 



the claim follows. 

Since / o s is holomorphic on V, for each (3 G N n the function ap : 
(^//)m — > c defined b y 



I fd p f \ 



is holomorphic. By Proposition 12.151 it suffices to show that ap G 

^4((W) m ) for each (3. We fix /3 G N n and write t(0(X,O)) = 

J2 a aX a , and we let a > 0. Shrinking and W if necessary, we may 
assume by Lemma [3761 that 



(4.1) 



Iff 



(x, 0) — a a x 

|a|<a 



O X 



as 11x11 — > in W r 



We now define p : [0, oo) m — ► [0, oo) m by 

p(a) := (on, . . . , a m _ 2 , ct m _i + pa m , a m ). 

Note tha.tB(T(d f, f/dY f, ))(X,0) = J2 a » xp{a) and s(x)° = x p ^ for all 
x G (W') m and a G [0,oo) m . Since W C 5 L (1), we have ||s(x)|| < ||x||, 
so it follows from (14.11) that 



(4.2) 



(0 OS ) (^°)-E^ p(Q) 



O X 
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as — > in {W') m . Finally, for x G W m we have 
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#7 



< 



) (ar, 0) - ^ a Q x" (< 

' |p(a)l<a 



p(o) 



^^^^ ^* i I ' ' 

|a|<a<|p(a)| 



p(a) 



The right-hand side above is o(||x|| a ) as ||a;|| — > in (W) m , by (14.21) 
and because the sum in the second summand is finite and each of 
its summands has an exponent 7 satisfying |7| > a. This proves the 
proposition. □ 

Definition 4.3. Let m > 2 and A > 0. The regular blowing-up 

r p,\ . jm-l x B ^ xL n > L m+n ig defined ag T P> X (x,y) = (z,y), 

where 



Xk if k < m, 

m(p p (x m _i),t A (a; m )) if k = m. 



Proposition 4.4. Let m > 2, A > and / G A m {U). Then there is 
an (m - l)-quadratic V C L m ~ l x S L (A) x L n sucn fcnat r^ A (y) C U 
and the function f o r p,A : V — > C belongs to A m -i{V) and satishes 

r(/o^) = B^ m _ 1 (T/). 



Proof. Below, we write r and B in place of r p,A and B^ m _ 1 . Let 
W C L be quadratic and min{l,A} > i? > be such that [/' := 
(W 7 ')" 1 x B L (R) n C l7; we may assume that 

f'={(r,^)6L: < r < cexp (-CVM) } 
for some c, C > satisfying c < R. We let 

C 

.D := r- and d := min 

wm{y/p, 1} 

and we put 

W := \ (r, ip) E L : < r < dexp ( -D y/\cp\) \ C W 7 ' 
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and V := W m - 1 x B L (R) n+1 ; we claim that r(V) C U. To see this, we 
write Xk = (r^, (pj.) for k = 1, . . . , m. Then 

H(r(aO)J| < d p exp (-D Py /\j~$) ■ 2A 

Since | arg(t>(io))| < 7r/2 for all w G L, we also get 

Ca/Ipv?™-! + arg(t A (x m ))| < C ^v / p\/|^^il+ \/V2 

< £> (px/l^-il + V^) • 

The claim follows. 

We write x' := (xi, . . . , x m -i) for a? G L m . Since / o r is holomorphic 
on V, for each peN and each /?6N n the function a^p) : (W') m_1 — > 
C defined by 

a ^ x } := ^ M (x ' A ' 0) 

is holomorphic. Moreover, we put X' := (X 1? . . . , X m _i), and a' := 

(ai,..., a m _i), and we fix p G N and /? G N n and write T 0)) = 

^a a I a . By the above and Proposition 12.151 it now suffices to show 
that dfap) G A((W') m ~ 1 ) with Ta^p) = 4A( p>/ g), where 

Let a > 0, and choose a' > a/ min{p, 1}. Shrinking W and W if 
necessary, we may assume by Lemma [3.61 that 



Therefore, 
(4.3) 



[x 



0) — a a x a 

\a\<*' 



o \\x\ 



clS X 



in W r 



\ (x,0)- a a -(r(x)) a 

|«|<a' 



o r (x) 



as ||x|| -> in (W') m . We now define p : [0, oo) m — ► [0, oo)" 1 " 1 by 
p(ct) := (cui, . . . , a m _2, a m -i + P&m)- Note that formally A(p i( g)(X') = 

£ Q A am - p a Q (X') p(a) , and for all x G (lF) m and a G [0, oo) m 
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that r(x) a = • E geN (^^j ^ am ' q x q m . Differentiating (EH]), it 

follows from the Cauchy estimates and our choice of a' that 



\a\<a> ^ ' 



O X 



'\\B.\ 



as ||x'|| -> in (W) ■ Finally, for x' G (W') m we have 



|p(a)|<a ^ 



< 



\a\<af ^ ' 



+ 



E 

|ct|<a' 
|p(a)|>a 



P 



- p a n (x') p{a) 



The right-hand side above is odlar'U*) as \\x'\\ — > in (W') 171 ^ 1 , by 
(14.31) and because the sum in the second summand is finite and each 
of its summands has an exponent (3 satisfying \/3\ > a, as \p(ai)\ > 
\a\ min{p, 1} for all a. This proves the proposition. □ 

5. The class Q 

Let m, n G N, and let U C L m +™ be an m-quadratic domain. Be- 
low, we let y = (yx, . . . , y n ) range over L n and Y = (Yi, . . . , Y n ) be 
indeterminates. 

With Remarks 13.31 and 13.81 in mind, we now restrict our attention to 
a subclass of A m {U). Abusing notation, we identify [0, oo) with the set 
{0}U(0,oo) L CL . 

Definition 5.1. We define the class Q™ +n (?7) to be the set of all 

/ G A m (U) such that for every 7 G [0, oo) m , 

(TD) there are an 772,-quadratic V — ^(/jT) — U and an /(7,q) G 
A m {V) such that T/( 7)0 ) = (T/) (7i0) ; 

(TE) for every /t G [0, oo) m with (k, 0) G cl (t/), there is an m- 
quadratic W = W(/( 7>0 ),«) C L m+n such that (t K (x),y) G V 
for all (x, y) & W and the function t( K)0 )/( 7i o) : W — > C defined 
by (t(K,o)/( 7 ,o))(2M/) : = /( 7 ,o)( t «(a ; )>y) belongs to 
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We shall omit the superscript m + n whenever clear from context. 

Remarks 5.2. (1) By Proposition 12.81 for each / G Q m (U) and 
each 7 G [0, oo) m , the function /( 7) o) in the definition above is 
unique in A m (V(f,j)). 

(2) Let / : U — ► C be holomorphic, and let V C U be an m- 
quadratic domain. Then by Remark 12771( 2) and the above defi- 
nition, f\ v G Qm{V) iff / G Q m (U). 

(3) By definition, the collection Qi(U) is equal to the set of all 
/ G Ai(U) such that (TD) holds for every 7 G [0, oo) m ; in 
particular, Q\(U) = A\{U). Moreover, A Q {U) = Q {U) by 
Proposition 13.21 and Corollary 13.71 

(4) Let a be a permutation of {1, . . . , m} and r be a permutation 
of {1, ... , n}, and let / G Q m (U). Then / o a and for belong 

tO Q m (U). 

For p G N and q G {1, . . . ,p}, we say that p G [0, oo) p is g-zero if 
Pi = ■ ■ ■ = p q = and p q+ i, . . . , p p > 0. From Proposition 12.111 we 
obtain: 

Corollary 5.3. Let f G Q m (U), and let 7 G [0, oo) m , k G {1, . . . , m}, 
k G [0, oo) m be k-zero such that (k, 0) G cl (t/) and cr a permutation of 
{1, . . . , m}. Then there is a k-quadratic domain W C \J n+n such that 
a(t K (x),y) G V(f, 7) for all (x, y) G W and the function t( Kj0 )(/( 7 ,o) 
belongs to A k (W) . □ 

Definition 5.4. Let £™ +n be the union of all Q m {U) as {7 ranges over 
the m-quadratic domains in L m+n . We define an equivalence relation 
= on £™ +n as follows: / = g if and only of there is an m-quadratic 
domain U C L m+n such that = g\ v . We let Q™ +n be the set of all 
=-equivalence classes. 

We shall omit the superscript m+n whenever it is clear from context. 
We will not distinguish between / G Q m (U) and its equivalence class in 
Qm, which we also denote by /. With this identification, whenever U C 
L m+n is an m-quadratic domain, we have Q m {U) C Q m . Moreover, for 
every f,g G S m such that / = g, we have T f = Tg; hence, the map / 1— > 
77 : £ m — > C[X*,F] induces a map f ^ Tf : Q m — ► C[X*,F]. 
Finally, for r > we simply write x r for the germ of the function 
x 1— > x' r : L — > C. 

Lemma 5.5. (1) Let f,gE Q m and a G C. Tnen f + g <E Q m and 
af G Q m . 
(2) Jf m + n>l>m, then Q m C Q,. 
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(3) Let f e Q m and (A,//) G (0,oo) m+n . Then the function 
/(m(Ai, xi), m(A m , x m ), m(p h yi),..., m(/i n , y n )) 
belongs to Q m . 

Proof. (1) Let 7 G [0, oo) m ; then (T/) (7j0) + (T^) (7)0 ) = (T(f + g)) {7>0) 
and a(T/)( 7i0 ) = T(a/)( 7j0 ). Let also k G [0, oo) m be sufficiently small. 
Then f ot {Kfi) + got {Kfi) = (f + g) ot ( « )0 ) and a(/ot M) ) = (a/)ot (Kj0 ), 
so we define t( re , )(/ + g) := t (Kj0 )/ + t^g and t (Kj0 )(a/) := at( K)0 )/. 

(2) Let m + n > I > m, and let / G Q m and p G [0, oo) { . Let also 
p' be the least r G [0, oo) m x N' _m such that t > p. Then we can take 
f( P ,o) ■= (x,y) p '- p ■ / (p / i0 ). It follows easily that / G Q h 

(3) Writing m((A, p), (x, y)) := (m(Ai, . . . , m(p n , y n )), and writ- 
ing (X,p) ■ (X, Y) := (AiXi, . . .,p n Y n ), we see that 

Tf((X,p) • (X,Y)) (7 ,o) = (r/) (7)0) ((A,//) • (X,Y)) 

for all 7 G [0, oo) m , and that 

t( K)0 )(/(m((A,/i), (ar,j/)))) = (t (Are ,o)/)(m((A, //), (z,y))) 

for all sufficiently small (x,y) G L m+n , where Ak := (Ai«i, . . . , X m K m ). 
Part (3) follows. □ 

Proposition 5.6. Let f G Q m . 

(1) For every elementary set S C [0, oo) m x N n , there is a unique 
fs G Q m such that T(f s ) = (Tf) s . 

(2) For every k G {1, . . . , m}, every sufficiently small k-zero (k, A) G 
[0, oo) m x R n and every permutation a of {1, ... , m}, the func- 
tion t[ reA) / := f oao t( KjA ) belongs to Q k . 

Proof. (1) By Remark [TT8l and Lemmas 11.101 and 15.51 it suffices to con- 
sider S = {((a, (3) G [0,oo) m x N n : (a, (3) > (7, 6)} for some (7,5) G 
[0, oo) m xN n . By Lemma l5T5l and Proposition ESI we may even assume 
that either 7 = or 5 = 0. We assume first that 5 = and let /( 7 ,o) be 
as in (TD); we need to show that /( 7 ,o) G Q m - So let 7' G [0, oo) m and 
k G [0, oo) m be sufficiently small. Since (T/)( 7+7 / )0 ) = (T/( 7) o))( 7 ',o), we 

can take (/( 7 ,o))( 7 ',o) := /(7+y,o) and t( K)0 ) ((/( 7 ,o))( 7 ',o)) := t( re ,o)/( 7 + 7 ',o)- 
Second, the case 7 = follows from Proposition 13.21 and Corollary 13.71 
(2) Let k G {1, . . . ,m} and (k, A) G [0, oo) m xM n be sufficiently small 
and fc-zero; by Remark (5.21( 4) . it suffices to prove that t^x)f belongs 
to Q k . Since t (KjA) / = t( K)0 )(t( 0)A )/), we may assume by Corollary O 
that A = 0. Let 7 G [0, oo f x {0} m - k . By (1), there is for each 
I C {1, . . . ,m} and each a G B^j = B y j(Tf) a unique / 7 ,/, Q G <2 m 
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such that 

/= E X 7 \ E X ? • hl,a 
JC{l,...,m} yae-B^,/ 

and each fjj, a depends only on the variables xj and Since "fk+i : 
• ■ • = 7m = 0, we have B ltI = whenever / ^ {1, . . . , k}. Therefore, 

t( K ,o)f = E x 7 E x ° ' tfoo)/?,/,. 

IC{l,...,m} \a&B y j 

and hence T(t( K>0 )f) = Y.iXj' {^2 a x i • T(^{Kfl)fj,i,a)) is the unique 
7-representation of T(t( Kj0 )/)- Since / 7 ,0,o = /( 7 ,o)i it follows that we 
can take (t (/s0 )/)( 7 ,o) := t( re , )/( 7 ,o)- Moreover, if k' E [0, oo) fc x {0} m ~ fc 
is sufficiently small, then 

t( K ',0)((t( re ,0)/)(7,0)) = t( K ',o)(t( Ki o)/(7,0)) = t( K+K ' 5 0)/( 7 ,0), 

so part (2) follows. □ 

From Proposition 15.61 and Lemma H .41 we obtain: 

Corollary 5.7. Let f E Q m and 7 E [0, oo) m . Then for each I C 
{1, . . . , m} and each a E B^j = B lI {Tf), there is a unique / 7 ,j, a E Q m 
such that 

f — E/ X l I E/ X ^ ' f~fJ,a 
iC{l,...,m} 

and each f 1 j^ a depends only on the variables xj and y. □ 

Proposition 5.8. Let f E Q m . 

(1) For each i = l,...,m, the function dif belongs to Q m and 
satishesT(d l f) = d i (Tf). 

(2) For each j — 1, . . . ,n, the function df /dyj belongs to Q m and 
satisfies T(df /<%) = d(Tf)/dYj. 

(3) The function g := f(x, y±, . . . , y n ~i, 0) belongs to Q™ +n_1 . 



Proof. Let 7 E [0,oo) m . It follows from Propositions 12.91 and E 
and Lemmas 11.31 and 15.51 that (<9j/)( 7i o) := ji ■ /( 7 ,o) + ^i(/(7,o)) be- 
longs to A m {y) for a suitable V C L m+n and satisfies T((<9j/)( 7j0 )) = 
<9i((T/)( 7j0 )). Moreover, we let k E {1, . . . ,m} and a fc-zero n E [0, oo) m 
be sufficiently small. If i < k, then t (Ki0 )(^/( 7 ,o)) = ^(t( K ,o)/( 7 ,o)) by 
Remark 13.51 If i > k, then t( K)0 )/( 7j o) belongs to Qk by Proposition 
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15.6( 2). and it follows from Corollary 12.131 and Remark [3751 that 

d x^ 

X i ■ (*(«,(>) /(7,0)) = 9 <(t(»c0)/(7,0)) = - • t(«,0)W(7,0))- 

Therefore, t( Kj o)(^i/(7,o)) belongs to A m {V) for some suitable V with 
^(t( K ,o)(^i/( 7 ,o))) = {^i+Xi)-{d/dXi)(T(t {fifi) f\ lfi) )), which proves part 
(!)• 

Part (2) is more straightforward and follows from Corollary 12.131 
Proposition 15.61 and Lemmas 11.31 and 15.51 For (3), note that for all 
7 G [0,oo) m , we can take g {lfi) := f( 1>0 )(x,yi, . . . ,y n -i, 0). Then for 
every sufficiently small k G [0, oo) m , we have 

t( K ,o)5 , ( 7 ,o) = (t(«,o)/( 7 ,o))(^,yi, • • • ,y n -i, 0), 
and part (3) follows. □ 

Composition. Let / G <2 m (t/). For the next lemma, we let q = 
(qi, . . . , q n ) G N n and put k := |q|. We let z = (zi, . . . , z k ) range 
over L k and U' C L m+k be an m-quadratic domain such that (x, z\ + 

h z qi , . . . , z qi+ ... +qn _ 1+1 H h z k ) G f/ for all (x, z) G [/'. In this 

situation, we define the holomorphic function / q : U' — ► C by 

/ q (x, z) := f(x, z 1 + --- + z qi ,..., z qi+ ... +q „_ 1+ i + • • • + z k ). 
Lemma 5.9. We iiave / q G Q m (C/') and T(/ q ) = (T/) q . 

Proo/. We first show that / q G ^ m (t/') and T(/ q ) = (T/) q . Arguing 
by induction on k (simultaneously for all m) and permuting the last n 
coordinates if necessary, it suffices to consider the case where n — 1 and 
k = q x = 2. In this situation, by Proposition 12.141 and after shrinking 
U if necessary, we can write f(x,y) = J2 P eN a p( x )y P f° r a ^ i. x iV) ^ U, 
and there are a quadratic domain W C L and constants A, B > 
such that a p G An(W m ) and \\a p {x)\\ < AB P for all x eW m and each 
p G N. Hence 

j a p+q for all 

p, q G N. Since ||6 P)9 || < A(2£>) p+<5r , it follows from Propositions 12.141 
and 12.151 that / q G ^^(C/'), as required. 

Next, for every 7 G [0, oo) m , we have T(/ (7i0 )) q ) = (Tf q ) (7j0) , so we 
can take (/ q )( 7) o) := (/( 7 ,o))q- Moreover, for every sufficiently small 
k G [0, oo) m , the previous paragraph and Proposition 12.151 now also 
show that t( Ki0 )(/q)(7,o) belongs to A m (V) for some appropriate V . □ 
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For the next proposition, we let g = (g±, . . . ,g n ) G Q m {V) n be such 
that g(0) = and (x,g(x,y)) G U for all (x,y) G V, and we define the 
holomorphic function h : V — > C by h(x,y) := f(x,g(x,y)). 

Proposition 5.10. The function h belongs to Qm(V) and Th(X, Y) = 
Tf(X,Tg(X,Y)). 

Proof. First, let k G [0, oo) m be such that («, 0) G c\ (V). Then 
t( K ,o)h = (t( re )/)(a;, t( Ki0 )5'), so Corollary 13.71 (with A there equal to 
t( K ,o)5'(0, 0)) and Proposition 13.91 show that t( K)0 )/i G A m (W) for some 
appropriate W. 

Second, let 7 G [0, oo) m ; we need to find an m-quadratic domain V C 
V and an h' G A m (V') such that T(h') = (T/i)( 7j0 ). By Proposition 
11.131 there are p G N, a tuple q6N™ and, with k := |q|, elementary 
sets E 1 ,...,E p C[0, oo) m x N k and B itj C [0, oo) m x N" for each pair 
satisfying i G {1, . . . , n} and j G {1, . . . , q^}, such that 

Tf(X, Tg) m = {X ^ T9 ^ r ' Eq ■ ((T/) q ) E9 (X, (Tp)fl) 

9 =1 

with (T0) B := ((T 9l ) Blil , . . . , (T(? n ) Bniq J and each (X, (T^) B ) inf ^ di- 
visible by X 7 . After shrinking V if necessary and writing gs '■ = 
((<?i).b m , • • • , (Pn)B n>q „), we get from Lemma 15.91 Proposition 15.61 and 
the above that, for each q — 1, . . . ,p, the function 

h q :=x-^(x } g B y« fE «-(U) Eq (x,g B ) 

belongs to A m {y) and satisfies 

Th q = X^ ■ (X, (Tg) B y» iE « ■ ((Tf)q) Eq (X, (Tg) B ). 

Hence by Lemma [5751 we can take h' :— h\ + h h p . 

Finally, it follows from the last paragraph and the first observation 
above that h G Q m . □ 

Here are some immediate applications of Proposition 15. lOt 

Proposition 5.11. The set Q m is a C-algebra, and the map f 1— > Tf : 

Q m — >■ C[X*,F] is an injective C-algebra homomorphism such that 
f(0) = (Tf)(0)forallfeQ m . 

Proof. Let f,g G Q m ; we need to show that fg G Q m . Put f% : = 
/ — /(0) and g\ :— g — g(0); then f\,g\ G Q m by Lemma 15751 and 
fg = P(h,gi) with P(y!,y 2 ) := (f(0)+Y 1 )(g(0)+Y 2 ). Hence G Q m 
by Proposition 15.101 □ 

Proposition 5.12. Let f G Q m . Then 
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(1) / is a unit in Q m if and only if /(0) 7^ 0; 

(2) if /(0) = 0, then there are (7, 8) G (0, oo) m x (N \ {0}) n and 

A,--., /m+rc £ Q m SUCil that / = Xj 1 f X + • • • + Y* n f m+n . 

Proof. (1) Assume first that / is a unit in Q m , and let g G Q m be 
such that / ■ g = 1. Then Tf-Th=l and hence /(0) = T/(0) ^ 0. 
Conversely, assume that /(0) 7^ 0; we may assume that /(0) = 1, and 
we put fi := 1 — f € Q m . Let a > and C/ a C L m+n be an m-quadratic 
domain such that fi(x,y) = o(\\(x, y)\\ a ) as ||(x, y)\\ — > in C/ a . Thus, 
there is an m-quadratic domain U C U a such that HAO^i v)\\ ^ 5 f° r ai l 
(x, 7/) G [/. Let : £>(0, 1) — > C be the holomorphic function defined 
by <f>(z) ■= y~ z , and define g : U — ► C b y g(x y) := <p(fi(x,y)). Then 
/ ■ g = 1, and g G Q m (U) by Proposition 15.101 

(2) follows from Lemma 4.8 of [3] and Proposition 15.61 □ 

Finally, Proposition 15.101 allows us to make sense of certain substi- 
tutions in the x-variables: 

Definition 5.13. Let W C L be a quadratic domain and R > 0, and 
let / G Q m {W m x B^(R)). Let also 1/ C L m+n be m-quadratic and 
g = ( 9l , . . . , g m ) G Q m (\/) m be such that A := ^(0, 0) e W m n (0, oo) m . 
Then g(x,y) = A + h(x,y) with ft, G Q m (V) m satisfying h(0) = 0, and 
we define f(g(x,y),y) := (t (A)0 )/)(/i(x, 2/), 3/). 

Corollary 5.14. Tie function f(g(x,y),y) in Definition ^. 13\ belongs 
to Q m . □ 

Some of the substitutions not covered by the previous corollary are 
the blow-up substitutions: 

Proposition 5.15. Let p, A > and i, j G {1, . . . ,m} be distinct. 

(1) The function f o s£ ■ belongs to Q m for every f G Q m , and the 
map s?- : Q m — > Q m defined by s?(/) := / o s?- is a C-algebra 
homomorphism such that T o s p - = Bfj° o T. 

(2) The function f o r p ' A belong to Q m -\ for every f G <2 m , and 
the map r p ' A : Q m — > Q m -i defined by r p > x (f) := f o r p,A is a 
C-algebra homomorphism such that T o r p ' A = B^ A m _ 1 o T. 

Whenever convenient, we shall write s^f and r p,A / in place of s P j(f) 
and r p > A (J). 

Proof. The proofs for parts (1) and (2) are similar; we prove (1) here 
and leave (2) to the reader. We may assume that i = m and j = m — 1, 
and we write s and B in place of s P nm _ 1 and B P nm _ 1 . Let / G Q m ; if 
suffices to prove that / o s G Q m . 
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To do so, we let W C L be quadratic and 1 > R > be such 
that / G A m (W m x B L (R) n ), and we let W and V be as in the 
proof of Proposition 14.21 We also let k G [0, oo) m be nonzero such that 
(k, 0) G cl (V), and let W K C W' be quadratic such that t( Kj0 )(x, y) G V 
for all (x,y) G V K := {W K ) m x B L {R) n . By Propositions 02 and EH 
it remains to prove that 

(*) t(«,o)(/ ° s ) belongs to An04)- 
Writing «' = . . . , K m _ 2 ) and «" := (« m _i, ft m ), we see that t(« j0 )(/o 
s) = t (0 , K »,o)(t( K ',o,o)(/ ° s)); since t( re / )0 ,o)(/ ° s) = (t(«/ )0 ,o)/) ° s, we may 
even assume that K\ = ■ ■ ■ = ^ m ~2 = 0. We now distinguish three 
cases: 

Case 1: both K m _i and n m are nonzero. Then 

t( K)0 )(/°s)(x,y) = (t (0 , Km _ 1 ,^_ lKm ,o)/)(a; / ,^(a;m-i,a;m),y), 

where x' := (xi, . . . , x m _i) and (7 is an analytic function satisfying 
g(0) = 0. Since t (0)Km _ uK P m _ iK mfi) f belongs to Q m _ 2 by Proposition EH 
(*) follows from Proposition 15.101 in this case. 

Case 2: /t m _i = and K m > 0. Then t( K)0 )(/ o s) = / o r p ' Km , so (*) 
follows from Proposition 14.41 in this case. 

Case 3: K m -i 7^ and K m = 0. We define (f)(zi, . . . , z m+ i, y) : = 

> %m •- 1 : ^m+1 j 

y). Then G Q m+ i, and there is an analytic 
one-variable function g with g(0) = such that 

t(«,o)(/ s)(x,y) = ^or^-ij (x, #(x m _i), y). 
Thus, (*) follows from Propositions 14.41 and 13.91 in this case. □ 

As a consequence of Proposition 15.151 we extend Corollary 15.141 to 
certain functions with zero constant coefficient: 

Definition 5.16. Let m > 1, let W C L be a quadratic domain 
and R > 0, and let / G Q m (W m x B^{R) n ). Let also K C L be a 
quadratic domain and g G be such that g(t) G fl (0, 00) for 

all t G Kfl (0,oo). Then g(t) = t p (X + h(t)) for some p, X > and 
some ft, G Qi(V) with /i(0) = 0. We write x' := (xi, . . . , x m -i) and let 
f G Q m+ i(W m+1 x B h (R) n ) be the function defined by f(x',u,v,y) : = 
f(x',v,y). Then r p ' A / G Q™ +n+1 , and we define 

/(ar'^(t),y):= (r M 7) (x', t, fc(t), y). 

Corollary 5.17. The function f(x',g(t),y) in Definition ^. J 61 belongs 
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6. Weierstrass Preparation 

We continue to work in the setting of the previous section. In this 
section, we establish a Weierstrass Preparation Theorem for the classes 
Q m . We follow Brieskorn and Knorrer's exposition in Section 8.2 of [1]; 
to do so, we need to first establish an implicit function theorem and a 
theorem on symmetric functions. We thank Lou van den Dries for his 
helpfull suggestions on this section, especially the proof of Corollary 
EJ below. 

We start with a single implicit variable and write y' := (yi, . . . , y n -i) 
and Y' := {Y u . . . , Y n _i). 

Proposition 6.1. Let f G Q™ +n , and assume that /(0) = and 
df/dy n {0) ^ 0. Then there is an h e QZ +n ~ l such that h(0) = and 
f(x,y',h) = 0. 



Proof. We let U = W m x B L (R) n for some quadratic W C L and R > 
be such that / G Q m (U), and we put V := W m x Bj J {R) n ~ 1 . During the 
proof below, we may have to shrink W and R (and all related quantities 
introduced below) on various occasions; we will not explicitely mention 
this. By Proposition 15.81 the function (df/dy n )(x, y', 0) belongs to 
Q m {V). Hence by hypothesis, there is a constant c > such that 
\(df /dy n )(x, y', 0)| > c for all (x,y') G V. On the other hand, by 
Proposition 12.141 we can write f(x,y) = J2 peN CL p (x,y')yP with each 
a p G O m (V). 

Define g : U — ► C by g(x,y) := f(x,y) — ao(x,y'); note that g G 
O m (U). By the above and the usual arguments for the inverse function 
theorem, there is a p > such that for every (x, y') G V, we have 
|| do (#,?/) || < p/2 and the function g x>y i : B-^(R) — > C defined by 
9x,y'{yn) '■= g( x ,y) is injective and satisfies g x>y t(0) = and B(0,p) C 
9x,y'{Bi,(R)), and such that its compositional inverse g~ l yl : B L (p) — ► 
C is given by a convergent power series 

pen 

We claim that the function H : V x £? L (p/2) — > C defined by 
H(x,y) := g~l,{y n ) belongs to Q m {V x B h (p/2)). The proposition fol- 
lows from this claim by defining h : V — > C as h(x, y') := H (x, y', y n — 
ao{x,y'))\ yn =o- 
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To see the claim, we note first from the Lagrange inversion formula 
(see for instance Whittaker and Watson [TJJ p. 133]) that for all pGN, 



b P (x, yt) = -r 
pi 



gp-i 



dy?- 1 \g(x,y) 



y n =0 



Since ai(0) ^ by hypothesis, it follows from Propositions 15.12 1 15.111 
and 15.81 and Remark IBT27 2) that b p G Q m (V) for each p. 

Second, we let 7 G [0, oo) m , and we claim that #( 7 ,o) G A m (V x 
5l(p/2)). It suffices, by Propositions 12.151 and 13.21 to find constants 
A,B > such that ||(&p)( 7l o)(z,3/')ll < for all p G N and (x,y') G 
V. To do so, we shall assume that U C S L (l) m+n , and we put g(x, y) : = 
yn/g{ x -,y) £ Qm(^)- We let be the set of all ordered pairs (J, a) 
such that I C {1, . . . , m} and a G Bj = B^j(Tq), where the latter is 
defined as in Lemma [TT4l By Corollary 15.71 there is a constant C > 
and for each (I, a) G J a function g/ iQ G Q m (£7), depending only on 
the variables xj and y, such that 

(i,a)ej 

and ||g/ iQ! (x, < C for all (x, y) G U. We fix p G N and write 
g p (x,y) := (g(x,y)) p for all (or, y) G £7. Since 

g P (>, y) = 

((Ji,ai),...,(/p,ap))eJ"P 

and since each Qj i0l only depends on the variables xj and y, we get that 



f) (7,0) 



/•y» - 1 - . . . . T* ... T* ^ 

•JO J Jb T J,'— — lA.' — 



5^ — ^—7-^ — ■g/i,ai(x,3/)-"g/ 1 ,^p(a;,3/) > 

((Ji,ai),...,(/ P ,aj,))e^p 

where J7p is the set of all ((Ji, a^), . . . , (I p , a p )) G J v such that the 
monomial x^ ■ ■ ■ x^ ■ x-^ 1 ■ ■ ■ Xjf is divisible by x 7 . As U C £> L (l) m+n , 
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it follows for all x G U that 



)(j,o)(x,y)\\ < Yl llefi,ai(^y)ll---ll&p,«pi 

((h, ai ),...,(i P ^ P ))eJp 




<{\j\cy. 

It follows from Lemma 11.31 and the Cauchy estimates that 



1 1 {bp) ( 7) o) (x,y') 1 1 = 



% y , o) 



< (\J\cy 
- pp-i 



dyn 1 

for all (x, y') G V; so we can take A := p and B := \J\C/p. 

Finally, let re G [0, oo) m be such that (re, 0) G cl (V x £ L (p/2)). 
Then t( K) o)(6 p )( 7 ,o) G *4. m (V) for some appropriate V' independent of p 
by RemarkO(2). Since ||t( K , )(6p)( 7 ,o)(a:,3/')ll < AB P for all (x, y') G V 
by the above, it follows that t( K)0 )i?( 7) o) belongs to A m (V x £> L (p/2)), 
and the proposition is proved. □ 

The case of several implicit variables can be reduced to that of one 
implicit variable: below, we let I G {l,...,n}, and we write y' : = 

(yi, . . .,y n -i) } z = (zi, . . . := (y n -i+h ■ ■ -,Vn), Y ' ■= ( Y h ■ ■ -,Y n -i) 
and Z = (Zi, . . . , Z t ) := (Y n _ l+1 , ...,Y n ). 

Corollary 6.2 (Implicit Function Theorem). Let f G {Q m ) 1 such 
that f(0) = and df/dz{0) + 0. Then there is an h G (Q™ +n ~7 such 
that h(0) = and /(x, y', h) = 0. 



Proof. By induction on Z; the case I = 1 corresponds to Proposition ^. 11 
so we assume that n > I > 1 and the corollary holds for lower values 
of I. After permuting the component functions of /, we may assume 
that dfi/dy n (0) ^ 0. Hence, writing z' := (y n -i+i, ■ ■ ■ , 2/n-i), we obtain 
from Proposition EH a function w G <2™ +n_1 such that fi(x, y', z', w) = 
0. Moreover, there are constants C\, . . . , C/_i G C such that for each 
i = 1, 1, defining := /; - Cj/j gives (dfi/dy n )(0) = 0. By the 
hypothesis of the corollary, the map g G (Q™ +n_1 ) z_1 defined by 

2/', «') := fi(x, y f , z', w(x, y\ z')) for i = 1, 1 

satisfies g(0) = and (dg/dz')(0) ^ 0. Hence by the inductive hypoth- 
esis, there is an h' G (Q™ +n ~ 1 ) 1 _1 such that g{x,y',h!) = 0. The corol- 
lary follows with /i G (Q2 +n ~ 1 ) 1 defined by ^ := h[ if z = 1, . . . , I - 1 
and hi(x, y') := w(x, y', h'(x, y')). □ 
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For the next proposition, we let cr = (01, . . . , o"/) be the elemen- 
tary symmetric functions in the variables z. Recall that / G Q m is 
symmetric in the variables z if f(x,y',z) = f(x,y',X(z)) for every 
permutation A of {1, . . . , /}. 

Proposition 6.3 (Symmetric Function Theorem). Let f G Q m 

be symmetric in the variables z. Then there is a g G Q m such that 
f(x,y', z) = g(x,y',a). 

Proof. First, let 7 G [0, oo) m and assume there is a G G C{X*,Y',Z] 
such that Tf(X,Y',Z) = G(X, Y', o x {Z), . . . , a t (Z)). Then (T/) (7)0j0 ) 
is symmetric in Z and 

(T/) {7 ,o,o)(X, Y', Z) = G (7 , ,o)(X, Y', <n(Z), . . . , a t (Z)). 

Moreover, if g G A m (V) is such that f(x,y',z) = g(x,y',a), and if 
K G [0, oo) m is sufficiently small, then t( Kj0 ,o)/ is symmetric in z and 
t(«,o,o)/(^, y', z) = t^o.o)^, y', cr). 

Therefore, we assume that / G A m {U) for some m-quadratic U C 
L m+n and we need to find, after shrinking U if necessary, a g G ,A m (£7) 
such that /(x, ?/, 2;) = g(x, y', ai, . . . , a{) for all (x, y', z) G U . Without 
loss of generality, we also assume that U = W m x i? L (i?) n for some 
quadratic domain W C L and some i? > 0, and we put U' := W m x 
B-L,(R) n ~ l . 

By Proposition EHH there are a g G ^ +n ~'(C/'), for q G N z , and 
constants B, C > such that ||a 9 (x, < for each q and 

f(x,y',z) = J2 q eN l a qi. x i y') z9 - Let also ~ be the equivalence rela- 
tion on N' defined by p ~ q if and only if there is a permutation A 
of {1, . . . , 1} such that p = (q a (i), ■ ■ ■ , QaQ)), an d let Ei, E 2 , ... be an 
enumeration of all equivalence classes of ~. Since / is symmetric in z, 
we get for all j EN that a p = a q for all p,q E Ej. Thus, for each j E N, 
we define bj := a p for some p E Ej; then 

a p (x, = bj(x, y') ■ V] z p for all j G N. 

Let j G N, and note that the sum ^2 peE . z p is a symmetric polynomial 
in z that is homogeneous of degree dj := \p\ for any p E Ej. By the main 
theorem on symmetric polynomials (see for instance Van der Waerden 
[TT]). there is a unique polynomial Sj E C[Z] of weighted degree dj such 
that J2 p( z Ej z p = Sj(o~i(z), . . . ,o~[(z)). (Here "of weighted degree d/' 
means that any term cz p occurring in Sj satisfies pi+2p 2 +- ■ -+lpi = dj.) 

We now define S E C[Z] by S(Z) := ^2j^Sj(Z); we claim that 
S is convergent. To see this, note that the product Il' =1 (l — Z,j) is 
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a symmetric polynomial; hence, there is a polynomial P E C[Z] such 
thatP(t7i(Z),...,t7,(Z)) = U l i=1 (l-Zi). Since P(0) ^ 0, we have that 
1/P E C{Z\ converges; but {l/P)(a l (Z), . . . , a t {Z)) = £ ?6N! z\ and 
the claim follows. 

We now claim that the sum g(x,y',z) := y')Sj( z ) de- 

fines a function g E A m (U). Assuming the claim holds, we necessarily 
have Tg(X,Y',Z) = G(X,Y',Z) := £ igN T6,-(X, F')>Sj(Z), so 9 has 
the required properties by the injectivity of the map T and because 
Tf(X, Y>, Z) = G{X, Y\ a^Z), . . . , a t (Z)). 

To see the claim, we first need to rewrite the sum: for each q G N l , 
we put D q := {j G N : q G suppSj} and c q := ^2j eDq bj, so that 
g(x,y',z) = J2 q eN l c g( x ^y') z<1 f° r a ^ i. x iU'^ z ) e ^- Note that for all 
g G N z , j G Dg and p G we have |p| = qi + 2q 2 + ■ • ■ + lq\ < 
Hence, for each g G N', there is a set C q C {r G : |r| < such 
that Cg = J^reC Gr- - Since \C q \ < {l\q\)\ it follows that there are 
constants a, b > such that ||cg(x,y')|| < ab' 9 ' for every q EN 1 and all 
(x, y') G f/'. Since c q G ^4™ +n ~'(f/') for every q G N 1 , the claim follows 
from Proposition 12.151 □ 

For the remainder of this section, we write again Y' = (Yi, . . . , l^-i). 
We recall from Definition 4.16 of [3] that F G C[X*,F] is regular in 
Y n of order d G N if F(0, 0, Y n ) = cY^+ terms of higher order in Y n . 

Proposition 6.4 (Weierstrass Preparation). Assume that n > 0, 
and let f G Q m be such that Tf is regular in Y n of order d EN. 

(1) For every g E Q m , there are a unique q E Q m and a unique 
r E Q™ +n_1 |Xi] such that g = qf + r and degy n (r) < d. 

(2) There are a unique unit u E Q m and a unique w E Q^ +ri_1 [V n ] 
such that f = uw and w is monic of degree d in Y n . 

Proof. The proof of Theorems 1 and 2 on p. 338 of [TJ goes through 
almost literally, using the properties established for the classes Q m in 
the previous sections as well as the Implicit Function Theorem and 
the Symmetric Function Theorem above, except for the following triv- 
ial changes: the variable t and zi, . . .,z n there correspond to y n and 
xi, . . . , x m , ... , y n -i here, and the roles of / and g are exchanged. 
(Note that the uniqueness also follows directly from Proposition 4.17 
in [3] and the injectivity of the map T : Q m — > C{X*, Yj.) □ 

7. Q-SEMI ANALYTIC SETS AND MODEL COMPLETENESS 

In this section we prove model completeness and o-minimality of 
Mq. We also show that Mq admits analytic cell decomposition. (An 
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o-minimal expansion R of the ordered field of real numbers is said to 
admit analytic cell decomposition if for any At, . . . , Ak C R m defin- 
able in R , there is a decomposition of R m into analytic cells definable 
in R and compatible with each A4.) 

We let m, n G N and p G (0, oo) m+n , and we put 

Im,n;p ■= [0, Pi] X • • • X [Q,p m ] X [-Pm+l,Pm+l] X • • • X [-p m+n , p m+n }, 

a subset of R m+n . We also write I m>n - e instead of J m , n ;(e,...,e)j f° r e > 0, 
and we put I m ,n-oo '■= [0, oo) m x R n . Abusing notation, we identify 
Im,n;p with the set 

G [0,oo)£ xl": < H^ll < Pl and 

- Pm+j < Vj < Pm+j for % = 1, . . . , m and j = 1, . . . , n}. 

Given an m-quadratic U C L m+n such that / mjn;p C int(cl(7r™ +n ([/)), 
and given an / G Q m (U), we write /|/ mn;p for the function / tt |/ mn;p . 

Definition 7.1. We let Q m ,n; P be the set of all functions / : I m ,n; P — ► 
R for which there exist an m-quadratic domain U C L m+n and a g G 
Q m (?7) such that J m)n .„ C int(cl(7r-+"([/)) and / = g\ Im>n . p . 

Remark 7.2. For every / G Q mj „ ;p , there are p' > p and g G Q m ,n,p' 
such that / = 0|j min! „. 

Proposition 7.3. Let f/ C \j n+n t» e m-quadratic such that I m ,n; P Q 
int(cl(7r-+"(f/)), and Jet / G Q m (f/). Tien /| /m „. p G Q m , n;p if and 
onIyifT/GR[X*,y]. 

Proof. The necessity is clear from Definition 12.61 so we assume that 
Tf G R[X*,Y]. Define (r, tp) := (r, -tp) for (r, p]_ G L and (x,y) : = 
(xT, . . . , y^) for (x, y) G L m+n . Then the function / : U — >■ C defined 
by f(x) := f(x) belongs to A{U) and satisfies T Cf) = Tf. Hence by 
Proposition 12.81 we have f — f, which proves the proposition. □ 

Correspondingly, we put R{X*,Y} QtP := {Tf : / G Q m , n;p }. If e > 
0, we write R{X*,Y} Q>t and Q m ,n;e instead of R{X*, Y} Q ^^ and 

Qm,n;(e,...,e)- Next, We put 

R{X\Y} Q := |J R{X*,r} s , p . 

pe(o,oo) m + n 

For 71 = we just write R{X*} QiP instead of R{X*, Y} Q , p . 

The properties described Sections [5], [6] and [4] of the algebras Qm(U) 
are easily seen to imply corresponding properties of the algebras Q m ^ n - P 
and R{X*, Y}q p . Due to Proposition l5.11l we need no longer formally 
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distinguish between / G Qm,n; P and Tf G M.{X*,Y}q iP ; in particular, 
the notations in Sections 7, 8 and 9 of |3J make sense in our setting. 

Definition 7.4. A set A C 7 m>n;p is called a basic Q m , n ;p-set if there 
are /, g 1: . . . , g k G Q m ,„ ;p such that 

A = {z G J m ,„ ;p : f(z) = 0, 5-1(2;) > 0, . . . , g k (z) > 0} . 

A Qm,n;p-set is a finite union of basic <2 m , n ;p-sets. Note that the Q m ,n; P - 
sets form a boolean algebra of subsets of I m , n ;p- 

Given a point a = (a\, . . . , a m+n ) G ]R m+n and a choice of signs 
a G {-1, l} m , we let h a>a : R m+n — ► W n+n be the bijection given by 

h a ,a{z) ■= (ai + &1Z1, . . . , a m+n + 2 m +n) • 

Note that the maps h a;(T (with a G M m+n and a G {-1, l} m ) form a 
group of permutations of IR m+n . 

Definition 7.5. A set X C M m+n is Q m n -semianalytic at a G M m+n 

if there is an e > such that for each a G {—1, l} m there is a Q m ,n ;e -set 
A CT C J min;e with 

A n h a ^(I m ^ n -^) = ha^yAfj). 

A set A C M m+n is Q min -semianalytic if it is Q min -semianalytic at ev- 
ery point a G M m+n . For convenience, if X C W 71 is Q^o-semianalytic 
we also simply say that A is Q m -semianalytic. 

Remark 7.6. (1) If X, Y C ]R m + n are Q min -semianalytic at a, then 
so are A U Y, X n F and A \ Y. 

(2) Let A C M m+n be Q min -semianalytic, a G E m+ " and a G 
{ — 1, l} m . Then the set h a ^(X) is Q min -semianalytic. More- 
over by Lemma ES(3), for each A G (0, oo) m+n the set E X (X) 
is Q min -semianalytic, where E\ : IR m+n — >■ ]R m+n is defined by 
E\(z) := (Ai^i, . . . , \ m+n z m+n ) . 

(3) If A C ]R n is semianalytic, then A is <2o,n-semianalytic. 

Below we write for the point (0, . . . , 0) G IR m+n . The following 
lemma is now proved just as in [HI Section 7] with obvious changes: 
"ft. .-set" is replaced by "Q...-set", M{A*,Y"} by R{X*,Y} Q and the 
algebras ft m „ .. by <2 m>n; .... Also, the results from Sections 4, 5 and 6 
there need to be replaced by the corresponding results of Sections [5l [6] 
and 0] here. (For example, we use Proposition 15.6( 2) here in place of 
Corollary 6.7 there; the other replacements are more straightforward.) 

Lemma 7.7. (1) Let A C M. m+n be Q m:n -semianalytic at and 
let a be a permutation of {l,...,m}. Then cr(A) is Q m ,n- 
semianalytic at 0. 
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(2) If n > 1, then each Q mn -semianalytic subset of R m+n is also 
Qm+^n-i-semianalytic. 

(3) Every Q m ,„ ;p -set A C I m>n;p is Q m , n -semianalytic. □ 

Note that Remark 17761( 3) and Lemma 17771( 2) imply in particular that 
every semianalytic subset of IR m+n is <2 m) „-semianalytic. Also, since 
every / G TZm,n, P extends to a holomorphic function g : -Bl(p') — ► C 
for some p' > p, we see that 7?.^ n C Q mjn;p , where 7^ n consists 
of all / G TZ m! n :P with natural support. In particular, every 7£^ n - 
semianalytic subset of M. m+n is Q miri -semianalytic. 

We now consider the system A = (A p ) pgN , where 

A p := {A C J p : A is Q p -semianalytic} . 

Note that if A C J p is Q m n -semianalytic with m + n = p, then A is 
also Qp-semianalytic by Lemma 17771 (2) . so A G A p . A set A C ]R m is 
called a A-set if A G A n , and S C M m is called a sub-A-set if there 
exist n£N and a A-set A C M m+n such that 5 = II m (A). 

Proposition 7.8. Let A C [-1, l] m be a sub-A-set. Tueu [-1, l] m \A 
is aiso a sub-A-set. 

Sketch of proof. By Theorem 2.7 of [3j, we need to establish Axioms 
(I)- (IV) listed in 0, Section 2]; the first three are straightforward. For 
Axiom (IV), the proof proceeds almost literally as for [HI Corollary 
8.15], with the obvious changes indicated earlier, as well as the fol- 
lowing: IR{V*,V}... there is replaced by M{X*,F}q ) ... here, and the 
facts of Section [7] here are used in place of the corresponding facts from 
Section 7 there. Moreover, note that Lemma 6.1 there goes through 
unchanged here. □ 

Recall that by the remarks after Definition 17.11 

R Q = (R,<,0,1,+,- -,(/: /GQ m , ;i))- 

It is clear from Remark 17761( 2) that every bounded <2 p -semianalytic set, 
for p G N, is quantifier- free definable in WLq. We are now ready to prove 
Theorem A. 

Theorem 7.9. The expansion Rq is model complete, o-minimal and 
admits analytic cell decomposition. 

Proof. The theorem follows from the previous remark in view of Propo- 
sitions 17781 above and P, Corollary 2.9]. For analytic cell decomposition, 
we proceed exactly as in the proof of Corollary 6.10 of [4]. □ 



Transition maps at non-resonant hyperbolic singularities 



45 



For Theorem B, we proceed as in Section 9 of |3J, with the following 
changes: we do not need 9.3 there, and use Corollaries 15.141 and 15.171 
here in place of Lemma 9.4 there. Moreover, we do not need 9.7 and 
Lemma 9.8 there, and we give a much simpler proof of Lemma 9.9 
there: 

Lemma 7.10. Let < / G M{T*} Q with f(0) = 0. Then there exists 
g G M{T*} Q such that g > 0, g(0) = and f(g(T)) = T. 

Proof. By the hypotheses, there are A, a > and h G IR{T*}g such 
that fit) = t a {X + h{t)) and h{0) = 0. We put p := 1/a and let F, H G 
R{T\Y*} Q be defined by F(T, Y) := f(Y) and H(T,Y) := h(Y). 
By Proposition EHH the functions r p ' x F(t,y) and r p ' x H(t,y) belong to 
R{T*,Y} Q . We define 

<P(t,y):=(\ + yr(\ + r?> x H(t,y)); 

then r p ' x F(t,y) = t ■ <f>(t,y), so G R{T*,Y} Q by Proposition Ej|l). 
Moreover, we have 0(0,0) = A Q+1 and §£(0,0) = a\ a > 0; hence 
by the implicit function theorem, there is a ip G M{T*}g such that 
(/>(t,i)(t)) = 1. Therefore, we have r p ' x F(t, tp(t)) = t, so we take g(t) : = 

t 1/Q (A + ^(t)). □ 

Using this lemma in place of Lemma 9.9 in [3j, we finish the proof of 
Theorem B as it is done there, and we obtain corresponding corollaries 
for 1-dimensional sets definable in Kg. 

8. Example of a definable family of transition maps 

Let £ be an analytic vector field in M 2 . A polycycle T of £ is a cycli- 
cally ordered finite set of singular points po — Pk,Pi, ■ ■ ■ ,Pk,Pk+i = Pi 
(with possible repetitions), called vertices, and trajectories 71, . . . , 7^, 
called separatrices, connecting the vertices in the order following the 
flow of £, as in Figure 2. We assume here that each Pi is a non-resonant 
hyperbolic singularity of £. For each i, we fix two segments A 4 ~ and 
transverse to £ and intersecting the separatrices 7j_i and 7$, respec- 
tively, close to pi. 

For each z, we fix analytic charts Xi : (—1,1) — > and yi : 
(— 1, 1) — ► Af such that Xi(0) and yi(0) are the points of intersec- 
tion of A~ with 7j_i and of Af with 7^ respectively, and such that 
Xi(t) and yi(t) lie inside the region circumscribed by T for all t G (0, 1). 
We denote by ^ : (0, 1) — > (0, 1) the corresponding transition map 
in the coordinates x^ and yf, we extend to all of (—1, 1) by putting 
giit) := for t G (—1,0]. After an analytic change of coordinates 
if necessary, it follows from the general theory of analytic differential 
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Figure 2. The polycycle r of £ = £ 

equations that there are analytic functions fi : (—1, 1) — > (—1, 1), for 
i = 1, . . . , k, representing the flow of £ from Af_ ± to A~ in the charts 
and Xi. In fact, these functions fi are restricted analytic, that is, 
they extend analytically to a neighbourhood of [—1,1]; in particular, 
they are definable in Rg. The restriction of P := fk 9k fk-i°- • ^f^di 
to (0, 1) represents the Poincare first return map of £ at p\ in the chart 
x x . 

By the corollary and the explanations in the introduction each gi, 
and hence P, is definable in WLq. Our goal in this section is to show that 
for certain analytic unfoldings £ M of the vector field £, the corresponding 
Poincare return map with parameter \i is also definable in M.q. 

More precisely, we let ^ be an analytic unfolding of £, with /jeff 
and £o = £, defined in a neighborhood [/ of T containing each A~ and 
A^ 1 ", with the same singular points inside U and with the same linear 
part at each of these singular points as £. We assume that the unfolding 
is small, in the sense that for each \i G WP and each i G {1, . . . , k}, 
both A^" and Af remain transverse to the transition map of £ M 
at pi is given by a function : (0, 1) — > (0, 1) in the charts Xi 
and yi (with the latter as above, independent of //), and there are 
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analytic functions : (—1,1) — ► (—1,1) representing the flow of 
£ M from A^ to in the charts yi-i and Xi. We extend each to 
(—1,1) by putting g^iit) :— if t G (—1,0]. Then the restriction of 
PfM ■= U,k ° 9fi,k ° fn,k-i ° ■ ■ ■ °fn,i ° 9(1,1 to (0, 1) represents the Poincare 
first return map of £ M at p% in the chart X\ . 

We define g { : (-1, l)xl p — ► (-1, 1), f t : (-1, 1) x R p — > (-1, 1) 
and P : (-1, 1) x MP — > (-1, 1) by 9i (t, fj) := g^(t), f t (t,fi) := /^(t) 
and P(t, u) := P^if). Since the chosen unfolding ^ is small, each /, 
is a restricted analytic map and hence definable in Eg. Moreover, we 
have the following: 

Proposition 8.1. Each gi is definable in the structure Eg. In partic- 
ular, P is definable in Rq, and the number of isolated fixed points of 
P M is uniformly bounded in /i. 

For the proof of this proposition, we assume that p\ = G R 2 and 
show that gi is definable in Eg. First, since the ratio A = A2/A1 of the 
eigenvalues Ai (with respect to Xi) and A 2 (with respect to yi) of ^ at 
is irrational and independent of /i, we may assume, after a change of 
coordinates that is analytic in both (x, y) and /i, that the incoming and 
outgoing separatrices of ^ at are represented by the x-axis and the 
y-axis, respectively, for every fi. In this situation, the normalization 
method in (5j pp. 70-73] goes through uniformly in the parameter /i 
and yields: 

Lemma 8.2. Let N G N be positive. Then there exist analytic func- 
tions 4> N ,A N : R 2+p — > R such that A N (0,0,0) = 0, the map $ N : 
M 2 +p — ► R 2 +p defined by (u,v,fj) = ® N (x,y, fj) := (x,<f> N (x,y,fi),fi) 
is a change of coodinates fixing and for each p, G IR P , the push-forward 
$^ ^ satisfies the equations 

u = u 

^ v = v(\ + u N v N A N (u,v,p)). □ 

Second, we fix a segment A~ := (0, e) x {yo}, parametrized by the re- 
coordinate along A~, and a segment A + := {x } x (0,e), parametrized 
by the y-coordinate along A + . We assume that x , y and e are small 
enough such that A~ and A + are transverse to each We denote 

by gff : (0,e) — > (0, e) the corresponding transition map of 
and we define g N : (0,e) xl" — ► (0, e) by g N (t,p) := g*(t). In 
this situation, the estimates obtained on pp. 24-29 in [7] go through 
uniformly in /1; in particular, the domain f2 defined by inequality (** ) 
on p. 29 is independent of p. Therefore, we obtain: 
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Lemma 8.3. Let v > 0. Then there exist an integer N = N(u) > 0, 
constants K = K(y) > and e = e(v) > and a quadratic domain 
Q = such that 

(1) the map g N is analytic in the variable /i and admits an analytic 
extension to Q x R p ; 

(2) \g N (t,/i) -t x \ < K\t\ u+€ for all (t,/x) G Q x MP. □ 

Third, it follows from the theory of analytic differential equations 
that for each iVeN, there are analytic functions hjf : (—1, 1) x IR P — > 
(-e,e)xrand h% : (-e,e)xW — > (-1, 1) x Rp such that /%(0,/i) = 
h^(0, fi) = for all fi and t?i (t, /i) = h~^(g N (h^(t, //), /i), /i) for all (t, /i). 

We write (1, A) for the additive submonoid of R generated by 1 and 
A. By the binomial theorem, there is for each a G (1, A) and each 
JVeNan analytic function c a ^ : R p — > R such that for each fi G R p , 

ae(l,A> 

On the other hand, given v > 0, it follows from Lemma [8.31 for each 
HEW and each N > N(v) that 



9i 



oflltl 



as lltl 



0; 



in particular, c Qj tv = Cq.tv whenever |a| < v and N,N' > N(v). Thus, 
for each a G (1, A) we put c a := c a ^i\ a \y, then by Lemma [831 again, we 
have for every v > and all (t,/i) G fi(iV(z/)) x W that 



< K{v) ■ \\t\\ u+€{u) . 



It follows from Corollary E36] that g x G ^ (f)(0) x M p ). Finally, given 
any z/ > 7 > 0, we define (#i) 7 : fi(A^( 7 )) xl" — > R by 

(#i) 7 (t, /i) := i~ 7 I /i) - ^2 c M ta J ■ 

Then by (j£25 again, we have for all (t,fx) G n(iV(i/)) x R p that 

< K(z/) • \\t\\ v+e{u) -\ 



-a-7 



(#l) 7 (t,/i) - C a (/i) -t c 

7<a<i/ 

Hence by Corollary EDU each (^) 7 belongs to Ai(Q(N(j)) x IR P ), that 
is, gi satisfies condition (TE). It follows that g\ belongs to Qi(f2(0) x 
R p ), which proves Proposition! 
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